您的位置:首页 > 编程语言 > Java开发

java 插入排序

2015-12-28 12:32 555 查看
package SortTest;

import java.util.Random;

public class Sort1 {
public static void main(String[] args) {
create();//生成数组
}
//插入算法,降序排列
static void insertionSort(int[] sort2) {
for(int j=0;j<10;j++){
for(int k=9;k>j;k--){
int tem=sort2[k];
if(sort2[k]>sort2[k-1]){//数组的某个数与前一个数比较
sort2[k]=sort2[k-1];//后面的数>前面的则交换
sort2[k-1]=tem;
}
}
}
System.out.print("\n排序后:");
for(int i=0;i<10;i++){
System.out.print(sort2[i]+"   ");
}    }

int[] sort=new int[10];//定义一个数量10是数字
Random random = new Random();//实例用于生成伪随机数流
while(n<10){
sort
=random.nextInt(100);//随机生成数组
n++;
}

System.out.print("排序前:");
for(int i=0;i<10;i++){
System.out.print(sort[i]+"   ");
}
insertionSort(sort);//调用排序算法
}}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: