一.冒泡排序 c#(两个相邻的数依次比较大小) 返回结果:2,13,27,38,48,49,49,65,76,92,97 int[] array = { 49, 38, 65, 97, 76, 13, 27,2,48,92 ,49}; public int[] bubbleS...
分类:
其他好文 时间:
2014-08-21 18:38:24
阅读次数:
263
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它的基本思想就是两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 例如:初始序列3,6,4,2,11,10,5;从头开始,两两相比...
分类:
其他好文 时间:
2014-08-21 15:07:44
阅读次数:
188
int[] nums={1,3,5,7,9,2,4,6,8};//定义数组int temp=0;// 定义临时变量for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字,就交换大小 { temp=nums[j]; nums[j]=nums[j+1...
分类:
其他好文 时间:
2014-08-21 14:59:54
阅读次数:
509
Shaker排序 –
算法
1、 气泡排序的双向进行,先让气泡排序由左向右进行,再来让气泡排序由右往左进行,如此完成一次排序的动作
2、 使用left与right两个旗标来记录左右两端已排序的元素位置。...
分类:
其他好文 时间:
2014-08-21 00:12:07
阅读次数:
120
复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。算法原理:冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了...
分类:
其他好文 时间:
2014-08-20 20:49:42
阅读次数:
179
经典的排序算法有十种,分别是:选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。
下面对这些算法分类如下:
选择排序:简单选择排序、堆排序
插入排序:直接插入排序、二分插入排序、希尔排序
快速排序:快速排序、随机化快速排序
线性时间排序:计数排序、基数排序、桶排序
其他:冒泡排序、合并排序
这些排序排序算法的时间复杂度,稳...
分类:
其他好文 时间:
2014-08-20 16:31:32
阅读次数:
185
基本原理
冒泡排序(Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
这样说还不是很明白,先看张图:
算法步骤:
1)比较相邻的...
分类:
编程语言 时间:
2014-08-20 16:27:12
阅读次数:
261
一.冒泡排序 int temp = 0; for (int j = 1; j < a.Length; j++) { for (int i = 0; i < a.Length - j; i++)//内循环,每走一趟会把最小值...
分类:
其他好文 时间:
2014-08-19 20:41:15
阅读次数:
175
1 int[] noSortArray = new int[] {10,100,30,50,70,16,11,5,7,9 }; 2 Console.WriteLine("数组内容为:" + "10,100,30,50,70,16,11,5,7,9")...
分类:
其他好文 时间:
2014-08-19 20:35:45
阅读次数:
171