前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。$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
讲课流程：【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
package kpp.sort;/** * 选择排序 * 从第0个元素开始，每次选择最小的元素，与当前元素交换 * 简单选择排序是不稳定的排序。 时间复杂度：T(n)=O(n^2)。 * @author kpp * */public class SelectSort { public s...
分类：
编程语言 时间：
2015-03-27 23:50:28
阅读次数：
215
选择排序法： 1 class Sort{ 2 public static void main(String[] args) { 3 int[] array = {3, 9, 10, 5, 48, -23};//创建并初始化数组 4 selectSort(arr...
分类：
编程语言 时间：
2015-03-27 22:01:21
阅读次数：
157
近来看了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
这会心情很糟糕啊。被一个自己认为很自信的选择排序绊了一脚。改总结总结。今天下午，如约去了腾达大厦空中网机试了。还是原先那个面试官面我。因为上次已经聊多了，这次就简单说了几句，决定手写一个选择排序作为测试。当时挺自信的。觉得选择排序，很简单啊。拿起笔就写。交换两值函数、寻找最值函数、排序接口函数。.....
分类：
编程语言 时间：
2015-03-20 20:15:09
阅读次数：
212
算法说明桶排序的逻辑其实特别好理解，它是一种纯粹的分而治之的排序方法。举个例子简单说一下大家就知道精髓了。假如对11,4,2,13,22,24,20 进行排序。那么，我们将4和2放在一起，将11,13放在一起，将22,24,20放在一起。 然后将这三部分分别排序（可以根据实现情况任意选择排序方式，我...
分类：
编程语言 时间：
2015-03-20 08:07:50
阅读次数：
168
