直接插入排序java实现
2009-03-01 18:08
531 查看
package Sort;
import java.util.Random;
public class InsertSort{
private static void sort(int[] data){
int temp,i,j;
for(i=1;i<data.length;i++){
j = i;
temp = data[i];
for(j=i;(j>0)&&(temp<data[j-1]);j--){
data[j] = data[j-1];
}
data[j] = temp;
}
}
private static void generateRandomInt(int[] data){
int size = data.length;
Random rd = new Random();
for(int i=0;i<size;i++){
data[i] = Math.abs(rd.nextInt())%100;
}
}
private static void print(int[] data){
int size = data.length;
for(int i=0;i<size;i++){
System.out.print(data[i]+" ");
}
System.out.println();
}
public static void main(String[] args){
int[] data = new int[20];
generateRandomInt(data);
print(data);
sort(data);
print(data);
}
}
import java.util.Random;
public class InsertSort{
private static void sort(int[] data){
int temp,i,j;
for(i=1;i<data.length;i++){
j = i;
temp = data[i];
for(j=i;(j>0)&&(temp<data[j-1]);j--){
data[j] = data[j-1];
}
data[j] = temp;
}
}
private static void generateRandomInt(int[] data){
int size = data.length;
Random rd = new Random();
for(int i=0;i<size;i++){
data[i] = Math.abs(rd.nextInt())%100;
}
}
private static void print(int[] data){
int size = data.length;
for(int i=0;i<size;i++){
System.out.print(data[i]+" ");
}
System.out.println();
}
public static void main(String[] args){
int[] data = new int[20];
generateRandomInt(data);
print(data);
sort(data);
print(data);
}
}
相关文章推荐
- 基本排序_直接插入排序_Java实现
- [Java代码] Java实现直接插入排序和折半插入排序算法示例
- Java实现直接插入排序和折半插入排序算法示例
- 直接插入排序----java实现
- 用JAVA实现排序算法之二:直接插入排序
- 直接插入排序的 Java实现
- 直接插入排序---java实现
- Java实现直接插入排序
- 直接插入排序以及java实现
- 直接插入排序与折半插入排序——Java实现
- 【排序算法】直接插入排序(java实现)
- 常用算法Java实现之直接插入排序
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)
- java实现排序算法之直接插入排序
- Java 直接插入排序的三种实现
- 【数据结构】-直接插入排序、希尔排序Java实现
- 直接插入排序以及java实现
- java实现直接插入排序
- 插入排序之直接插入排序(Java实现)
- 直接插入排序的三种实现Java