选择排序,插入排序以及希尔排序
2021-07-15 19:07
标签：lse return ... ++ .com 索引 com bool [] 参考资料: 选择排序,插入排序以及希尔排序 标签：lse return ... ++ .com 索引 com bool [] 原文地址：https://www.cnblogs.com/linkworld/p/9535845.html1. 选择排序
public class Selection{
// 将数组a按升序排列
public static void sort(Comparable[] a){
int N = a.length;
for(int i = 0; i 2. 插入排序
public class Insertion{
public static void sort(Comparable[] a){
int N = a.length;
for(int i = 1; i 0 && less(a[j], a[j - 1]); j--){
exch(a, j, j-1);
}
}
}
}3. 希尔排序
public class Shell(){
public static void sort(Comparable[] a){
int N = a.length;
int h = 1;
while(h = 1){
// 将数组变为h有序
for(int i = h; i = h && less(a[j], a[j - h]); j -= h){
exch(a, j, j-h);
}
}
h = h/3;
}
}
}