- 博客(3)
- 收藏
- 关注
原创 简单选择排序 java实现
package com.whut.chenl.sort; public class SelectSort { public int[] selectSort(int[] array) { for (int i = 0; i < array.length; i++) { int min = i; for (int j = i+1; j < array.length; j++)
2016-03-29 22:34:13
172
原创 希尔排序 java实现
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 操作方法: 选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;按增量序列个数k,对序列进行k 趟排序;每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。仅增量因子为1 时,整个序列作为一个表
2016-03-29 21:53:21
272
原创 插入排序 java实现
将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,作为临时存储和判断数组边界之用。 package com.whut.chenl.sort; public class InsertSort { public int[] insertS
2016-03-29 21:48:58
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人