算法笔记第一章--梳排序

通过j/s来减小j的值来减少分组数量，最后j=1时即冒泡排序，进行大于等于一次的冒泡排序来检验是否排序完成。在j=1之前，梳排序已经完成了大部分排序工作
public class test {

static int[] A = {5 , 2, 4, 1, 3};
public static void main(String[] args) {
// TODO Auto-generated method stub
int j = A.length;
double s = 1.3;
boolean flag = false;
while (j > 1 || flag == true) {
int i = 0;
j = (int) (j / 1.3);
if (j < 1)
j = 1;
flag = false;
while (i + j < A.length) {
if (A[i] > A[i + j]) {
int temp = A[i];
A[i] = A[i + j];
A[i + j] = temp;
flag = true;
}
i++;
}

}
for (int i = 0; i < A.length; i++)
System.out.println(A[i]);
}