排序算法之插入排序

2016-7-29 15:47| 发布者: zhangjf| 查看: 637| 评论: 0

摘要: public class QuickSortUpdateTest { public static void quickSort(int a) { int index = 0; int temp = 0; for (int i = 0; i a.length-1; i++) { index = i; for (int j = i+1; j a.length; j++) { ...

<无详细内容>

public class QuickSortUpdateTest {
public static void quickSort(int [] a)
{
int index = 0;
int temp = 0;
for (int i = 0; i < a.length-1; i++) {
index = i;
for (int j = i+1; j < a.length; j++) {
if(a[j] > a[index])
{
index = j;
}
}
if(index !=i)
{
temp = a[i];
a[i] = a[index];
a[index] = temp;
}
System.out.println("第" + i + "步的结果为:");
for (int k = 0; k < a.length; k++) {
System.out.print(a[k] + "t");
}
System.out.println();
}
}
public static void main(String[] args) {
int [] a = new int [10];
for (int i = 0; i < a.length; i++) {
a[i] = (int)(Math.random()*1000);
}
System.out.println("排序前的数组 :");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "t");
}
System.out.println();
quickSort(a);
System.out.println("排序后的数组 :");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "t");
}
}
}

复制代码

收藏邀请

上一篇：买钱买百鸡下一篇：排序算法之冒泡排序

		自动登录	找回密码
密码			立即注册

排序算法之插入排序

最新评论

相关分类