1、/* To change this template, choose Tools | Templates* and open the template in the editor.*/package common;/* Description 数据结构内部排序算法集合* author 逍遥随风翼*/public class Sorting /* 直接插入排序 (第二类),更加简洁* param init 初始数组* param flag 大小标记;0:由小到大* return 有序的 init 数组*/public int insertSort(int init, boolean flag)
2、for (int i = 1; i = 0 j-) initj + 1 = initj;initj + 1 = t; else if (t initi - 1) int j = i - 1;for (; j = 0 if (initi = initm) high = m;break; else if (style) high = m - 1; else low = m + 1;int t = inithigh + 1;inithigh + 1 = initi;for (int j = i; j - 1 = high + 1; j-) if (j - 1 != high + 1) initj =
3、 initj - 1; else initj = t;return init;/* 希尔排序* param init 初始数值* param increment 增量 (初始为 init 的大小)* param flag 大小模式,true:由小到大* return 有序的 init*/public int shellSort(int init, int increment, boolean flag) /*增量采用除 2 计算*/increment /= 2;for (int i = increment; i = 0 j -= increment) initj + increment = i
4、nitj;initj + increment = t; else if (t initi - increment) int j = i - increment;for (; j = 0 i initi + 1; else style = initi high) axis = low;int ax = initaxis;/枢轴/ flag 所导致的排序方式 (由大到小为 true,由小到大为 false)boolean style_h;boolean style_l;/ 将原始数组高低位和枢轴在数组中的位置进行记录,/ 在排序中这些数据会发生改变int LOW = low;int HIGH =
5、high;int AXIS = axis - low;/枢轴的位置是和当前排序序列相对应的，而不是一个固定的值.while (low axis) if (flag) style_h = inithigh ax;if (style_h) initaxis = inithigh;axis = high; else high-;while (low ax; else style_l = initlow initi;if (style) tempo = initi;initi = initj;initj = tempo;return init;/* 堆排序* param init 初始数组* para
6、m flag 排序模式,true:由小到大* return 有序的 init*/public int heapSort(int init, boolean flag) int tempo;/*i 代表当前结点的数组坐标,j 代表 i 的左孩子结点*/int j;/*最初, 建立大顶堆*/for (int i = init.length / 2 - 1; i = 0; i-) tempo = initi;/*j 在每次循环是必须重新赋值*/j = 2 * i + 1;while (j initj : initj + 1 tempo : initj = 0; i-) tempo = initi +
7、 1;initi + 1 = init0;init0 = tempo;/*复制上面的操作*/tempo = init0;j = 1;while (j initj : initj + 1 tempo : initj temj;if (bl) rek = temi;i+; else rek = temj;j+;/*k 在最后已经自增*/if (i = 0 int k = 0;for (int i = flag ? 0 : 9; flag ? i = 0; i = flag ? +i : -i) for (int j = 0; j = exponent) radixSort(re, init, exponent, exp, flag);/递归 else /*第一次进行时寻找需要比较的位数*/exponent = 0;exp = 0;for (int i = 0; i 0) +exp;-exp;radixSort(init, re, exponent, exp, flag);/递归/*偶数次比较返回 re,奇数次比较返回 init*/if (0 = exp % 2) return re; else return init;/仅供学习,若转载请注明:电子科技大学 自动推理联合实验室 姚铭峰
