//定义一个数组,准备冒泡排序int[] arr={1,3,-4,12,43,6,-2,4};//定义一个中间变量int temp=0; //n个数字比较需要进行n-1次比较for(int i = 0; j < arr.Length - 1 - i; j++){ //每一趟的比较次数为n-i-1.....
分类:
其他好文 时间:
2014-07-19 19:20:36
阅读次数:
188
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复...
分类:
其他好文 时间:
2014-07-19 17:04:01
阅读次数:
228
本博文介绍两个最常被提起的排序算法:冒泡排序和快速排序。冒泡排序是入门排序算法,思路比较常规,但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的快速排序,以及针对数组特征进行优化的“随机快排”和“平衡快排”。
分类:
其他好文 时间:
2014-07-18 21:17:33
阅读次数:
398
public class M{int[] array = {2,3,6.5.89.4.1.6}; int b = array.length; int temp = 0; for(int i=0;iarray[j]){ temp = a[i]; a[j] = a[i]; ...
分类:
其他好文 时间:
2014-07-18 17:22:22
阅读次数:
244
主要包括冒泡、简单选择、插入、堆排、归并、快排这几种。以后会慢慢补充。可能有错,欢迎指出。#include#includeusing namespace std;//升序int arr[10000],length;//冒泡排序void Bubble_Sort(int *Arr,int length)...
分类:
其他好文 时间:
2014-07-18 15:36:53
阅读次数:
296
java冒泡排序Bubble Sort算法代码 下载代码地址:http://www.zuidaima.com/share/1550463269096448.htm...
分类:
编程语言 时间:
2014-07-18 11:22:48
阅读次数:
261
算法思想:遍历序列,当前元素比前一元素小时,交换他们,这样一次遍历之后,最大元素出现在序列尾端,遍历n次之后序列即为有序序列。算法实现: 1 BUBBLE_SORT(A) 2 n = length of A 3 end = n-2 4 5 while end > 0 6 ...
分类:
其他好文 时间:
2014-07-16 18:24:15
阅读次数:
151
下面介绍的是啊哈算法的冒泡排序算法:#include int main() { int a[100], i, j, t, n; scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (...
分类:
其他好文 时间:
2014-07-16 18:20:01
阅读次数:
101
下面是两种最基本的排序:冒泡排序、选择排序.复杂度均为O(n^2)。
冒泡排序:
bool BubbleSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp;
int flag = 1;
for(i = 0; i < len -1 && fla...
分类:
其他好文 时间:
2014-07-16 12:58:04
阅读次数:
167
写在前面:
排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码,并未做其他深究探讨。
基础知识:
...
分类:
其他好文 时间:
2014-07-16 09:47:22
阅读次数:
296