您的位置:首页 > 其它

ps 和 kill 结合使用

2015-11-07 12:41 351 查看
package net.okren.java.sort;
import java.util.*;
public class ShellSort {

public static void shellSort(Comparable[] data){
int j;
for(int gap = data.length / 2; gap > 0; gap /= 2){
for(int i = gap; i < data.length; i++){
Comparable temp = data[i];
for(j = i; j >= gap && temp.compareTo(data[j - gap]) < 0; j -= gap){
data[j] = data[j - gap];
}

data[j] = temp;
}
}
}

public static void main(String[] args){
Random r = new Random();
Comparable[] data = new Comparable[20];
for(int i = 0; i < data.length; i++){
data[i] = r.nextInt(data.length);
}

for(int i = 0; i < data.length; i++)
System.out.print(data[i] + " ");

shellSort(data);
System.out.println();

for(int i = 0; i < data.length; i++)
System.out.print(data[i] + " ");
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: