前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。$arr(1,43,54,62,21,66,32,78,36,76,39);1.冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉...
分类：
编程语言 时间：
2015-03-30 11:06:39
阅读次数：
131
转载请注明出处，原文地址：
中北大学 郑海鹏
最近在复习那九大排序算法时，意外的发现用冒泡排序、插入排序、选择排序等in-place sort时,sort(a);再把a输出，就是已经排好序的新数组了。
但是用归并排序等out-place sort时，sort(a); 之后，输出的还是原来的数组！
为什么呢？请看代码和里面的注释：
package zhp.outplace...
分类：
编程语言 时间：
2015-03-30 09:27:23
阅读次数：
195
之前写到几个排序的算法，例如：//冒泡排序void bubbleSort(unsigned char *list, int length){ int i,j,temp; for(i = 0; i < length; i++) { for(j = 0; j < leng...
分类：
编程语言 时间：
2015-03-29 16:17:17
阅读次数：
112
冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。...
分类：
编程语言 时间：
2015-03-29 13:27:58
阅读次数：
153
讲课流程：【API应用】--编译器提醒 1，Arrays类【冒泡排序、选择排序】 冒泡排序： 原理：相邻元素两两比较，大的往后走；一次完成，大的沉底。 代码实现--字符串字母排序 实现步骤： A：两个相邻位置数据进行比较，大的沉底；if(arr[i]>arr[i+1]) 交换位置 B：数组元素进行第...
分类：
编程语言 时间：
2015-03-29 00:28:31
阅读次数：
312
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择...
分类：
编程语言 时间：
2015-03-28 11:32:22
阅读次数：
155
近来看了c++标准库这本书，学到了很多，就把这其中的一点C++sort()函数的用法写下来和大家分享吧！（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似...
分类：
其他好文 时间：
2015-03-22 01:38:48
阅读次数：
119
##选择题部分## 1.new和malloc的区别 http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html 2.二路归并排序，选择排序，冒泡排序，插入排序 http://blo...
分类：
其他好文 时间：
2015-03-21 23:05:28
阅读次数：
481
Random r = new Random(); int[] caipiao = new int[7];//建立彩票数组 Console.WriteLine("双色球随机："); while (true) { ...
分类：
编程语言 时间：
2015-03-21 15:26:36
阅读次数：
146
冒泡排序算法：总的来说就是两两交换，反复直到有序，第一个记录和第二个记录，若逆序则交换，然后比较第二个和第三个记录，以此类推，直到第 n 个记录和第 n-1个记录比较完毕为止，第一趟排序，结果关键字最大的记录被安排在最后一个位置。对前 n-1个记录继续冒泡排序，使得关键字次大的记录安排在第 n-1个...
分类：
编程语言 时间：
2015-03-21 06:16:34
阅读次数：
201
