/**
* 插入排序
* 假定第i个数字之前已是有序数列
* 将第i个数字和前面的数进行比较,并交换位置(从小到大)
* @author Demon
*
*/
public class Pratice_InsertSort {
void insert(int arr[]){
for(int j=1;j<arr.length;j++){
int temp=arr[j];
int i=j-1;
while(i>0&&arr[i]>temp){
arr[i+1]=arr[i];
arr[i]=temp;
i--;
}
}
}
public static void main(String[] args){
int num=args.length;
int arr[]=new int[num];//定义数组并分配内存》》int arr[];arr=new int[num];
for(int i=0;i<num;i++){
arr[i]=Integer.parseInt(args[i]);
}
Pratice_InsertSort sort=new Pratice_InsertSort();
sort.insert(arr);
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
插入排序
最新推荐文章于 2024-08-19 12:44:56 发布