冒泡算法
for(int i=0;i<a.length;i++) {
for(int j=i;j<a.length;j++) {
if(a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
选择排序
for(int i=0;i<a.length;i++) {
for(int j=i;j<a.length;j++) {
if(a[i]>a[j]) {
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
插入排序,扑克牌模式
for (int i = 0; i < a.length; i++) {
for (int j = i; j > 0 && a[j] < a[j - 1]; j--) {
int temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
}
}
希尔排序
int h = 1;
while (h < a.length / 3)
h = 3 * h + 1;
while (h >= 1) {
for (int i = 0; i < a.length; i++) {
for (int j = i; j > 0 && a[j] < a[j - 1]; j--) {
int temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
}
}
h=h/3;
}