#include void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;ja[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ...
分类:
其他好文 时间:
2014-08-16 11:09:40
阅读次数:
222
#include void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;ja[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ...
分类:
其他好文 时间:
2014-08-16 11:02:00
阅读次数:
235
快速排序法基本思想:
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
程序代码:
#include
...
分类:
其他好文 时间:
2014-08-15 18:01:09
阅读次数:
252
java的排序算法,直接排序,插入排序,交换排序,归并排序...
分类:
编程语言 时间:
2014-08-15 16:06:09
阅读次数:
348
冒泡排序的基本思想:
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
关于程序中4中冒泡排序写法的说明:
bubble_sort1:基本的冒泡排序的写法。
bubble_sort2:基本冒泡排序的不同写法,基本的冒泡排序是每...
分类:
其他好文 时间:
2014-08-15 12:51:44
阅读次数:
211
1、冒泡排序1 /*2 * 冒泡排序3 */4 void BubbleSort(int *arr, int left, int right)5 {6 for(int i = left; i i; --j) 8 GreatExchange(arr[j-1], ar...
分类:
其他好文 时间:
2014-08-14 23:27:26
阅读次数:
317
冒泡排序是很easy理解和实现,,以从小到大排序举例:设数组长度为N。1.比較相邻的前后二个数据,假设前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,假设N不为0就反复前面二步,否则排序完毕...
分类:
其他好文 时间:
2014-08-14 20:29:29
阅读次数:
194
希尔算法简介 常见排序算法一般按平均时间复杂度分为两类:O(n^2):冒泡排序、选择排序、插入排序O(nlogn):归并排序、快速排序、堆排序简单排序时间复杂度一般为O(n^2),如...
分类:
编程语言 时间:
2014-08-13 21:57:07
阅读次数:
271
1 #include 2 3 void bubble(int *arr, int length) 4 { 5 int i, j, tmp; 6 for(i=0;iarr[j+1])11 {12 tmp = arr[j];1...
分类:
其他好文 时间:
2014-08-13 18:09:06
阅读次数:
213
def bubble_sort(list):
for i in range(len(list)):
for j in (range(i,len(list))):
if list[j]
temp = list[j]
list[j] = list[i]...
分类:
编程语言 时间:
2014-08-12 17:27:54
阅读次数:
216