java直接插入排序(扑克排序)

来源:互联网 发布:linux配置dhcp服务器 编辑:程序博客网 时间:2024/04/29 05:08
public class Test6 {
 public void sort(int []data){
  for (int i = 1; i < data.length; i++) {//遍历无序序列
   for (int j = i-1; j >=0; j--) {//遍历有序序列
    if (data[i]>data[j]) {//查找第一个比data[i]小的有序元素
     int t=data[i];
     for (int k = i; k > j+1; k--) {
      data[k]=data[k-1];
     }
     data[j+1]=t;
     break;
    }else if (j==0) {//如果j==0 表示已遍历完 没有比data[i]更小的元素
     int t=data[i];
     for (int k = i; k > 0; k--) {
      data[k]=data[k-1];
     }
     data[0]=t;
     break;
    }
   }
  }
 }
 public static void main(String[] args) {
  int []data={10,2,13,4,5,9};
  Test6 t=new Test6();
  t.sort(data);
  System.out.println(Arrays.toString(data));
 }
}
原创粉丝点击