一：数组排序 选择排序 冒泡排序 相邻两个元素进行比较, 第一次换位,如果符合条件换位,小的往左移动 第二次换位,最后一个数不用参加 以此类推... 总共比较a.length-1次 ...
分类：
编程语言 时间：
2017-02-23 00:28:51
阅读次数：
203
恢复内容开始 算法思想： n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ①初始状态：无序区为R[1..n]，有序区为空。 ②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数 ...
分类：
编程语言 时间：
2017-02-21 13:49:32
阅读次数：
231
插入排序 对数组进行排序时。第一个元素不变。 从第二个元素开始检查当前元素是否大于上一个元素。大于就交换 一直交换至不大于的情况 for(int i=1;i<n;i++) { //对比选择排序，这里是可以提前出循环的,所以插入排序要好一些 for(int j=i;j>0&&arr[j]<arr[j- ...
分类：
编程语言 时间：
2017-02-20 13:48:19
阅读次数：
162
选择排序 用一个索引的位置上的元素与其他索引位置上的元素比较,小的前面,大的在后面. 从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处 图解: 代码实现 public class Demo1_Array { public static void main(Strin... ...
分类：
编程语言 时间：
2017-02-19 10:28:48
阅读次数：
145
1、选择排序(1)、算法思想：依次是下标为(0,1,2,....n)的数字和其后的所有数字进行比较，每一轮的比较结果：都先确定最前面的是最小的数字；(2)、代码实现#include<stdio.h>
voidsort(int*a,intcount);
voidshowArray(int*a,intcount);
voidshowArray(int*a,intcount){..
分类：
编程语言 时间：
2017-02-17 10:27:00
阅读次数：
166
一、外排序排序按数据存在的位置不同分为内排序和外排序内排序：数据都在内存中，选择合适的排序方法对数据进行排序，比如选择排序、快速排序等衡量内排序的效率是数据的比较次数外排序：数据无法全部加载到内存中，只能不断在外部存储器和内存中进行交换完成排序衡量外排序的..
分类：
编程语言 时间：
2017-02-12 16:11:22
阅读次数：
389
地址 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2017-02-11 11:13:54
阅读次数：
170
说明：转载于http://www.cnblogs.com/qqzy168/archive/2013/08/03/3219201.html 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） ...
分类：
编程语言 时间：
2017-02-06 13:19:28
阅读次数：
281
查找技术：1，顺序查找，N次。 2，二分查找(只适用于顺序存储的有序线性表)，log2^n次。 排序技术：1，交换类排序：a,冒泡排序法N(n-1)/2。b,快速排序法N(n-1)/2。 2,插入类排序法：a,简单插入排序法N(n-1)/2。b,希尔排序法nlog2^n。 3,选择类排序法：a，简单 ...
分类：
编程语言 时间：
2017-02-04 21:09:25
阅读次数：
238
