5.排序操作5.1基础知识对于排序操作，介绍过很多的算法，在笔记中有关于排序算法的简单总结，但是对于每一个配需算法没有详细的深入，知识对于排序的稳定性做了一下了解。下面深入的分析一下排序算法，并且使用C++语言实现。首先介绍上一次在笔记中整理稳定排序和不稳定排序的知识：选择排序、快速排序、希尔排序、...
分类：
其他好文 时间：
2014-06-28 17:25:00
阅读次数：
274
几种基础排序的学习冒(冒泡)>选(选择)>插(插入)>希(希尔)>快(快速)>归(归并)>堆时间复杂度冒-O(n^2)选-O(n^2)插-O(n^2)希-O(n*logn)快-O(n*logn)归-O(n*logn)堆-O(n*logn)(1)冒泡排序:package com.jp.algorith...
分类：
其他好文 时间：
2014-06-28 17:13:40
阅读次数：
156
//冒泡排序 $arr=array('5','3','7','6','4','8','2','1'); $n=count($arr); for($i=0;$i$arr[$j+1]) { $t=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1...
分类：
Web程序 时间：
2014-06-24 14:27:10
阅读次数：
175
刚刚坐着没事干，就用swift语言写了写冒泡排序，还望高手指点、拍砖！哈哈！废话不多说，上代码！ 1 import Cocoa 2 3 var array = [123,234,12,346,4,75,67,234,23,1233,3,5,986,98,567,345,234,234] 4 5 .....
分类：
其他好文 时间：
2014-06-24 10:39:49
阅读次数：
230
1){ $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i1;$l--){ for($i=0;$i $arr[$i+1]){ ...
分类：
Web程序 时间：
2014-06-23 06:49:15
阅读次数：
257
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个...
分类：
其他好文 时间：
2014-06-23 06:36:10
阅读次数：
182
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，...
分类：
其他好文 时间：
2014-06-23 00:20:47
阅读次数：
243
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类：
编程语言 时间：
2014-06-22 18:18:19
阅读次数：
188
冒泡排序就是整个过程就像气泡一样上升，单向冒泡排序的基本思想（假设由小到大排序）：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮的比较和换位置后，n个记录中最大的数位于第n个位置；然后对前n-1个记录进行第二轮的比较；重复该过程直到最后剩余一个元素为止。...
分类：
其他好文 时间：
2014-06-22 08:34:27
阅读次数：
202
