关闭

java 快排练习

96人阅读 评论(0) 收藏 举报
分类:

快排思路:取一个元素作为key,把数组分成两部分,一部分大于key,一部分小于key,key值在中间。在对前后两部分递归的使用该步骤。

编程思路,取第一做key,从右边找比key小的,进行交换;记录key所在位置,再从左边找比key大的,与key交换。以此反复。

public class QuickSort {



public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 23, 12, 5, 4, 66, 32, 70, 54, 26, 56, 64 };
System.out.println(a.length - 1);
print(a);
System.out.println("++++++++++++++排序前++++++++++++++++");
quickSort(a, 0, a.length - 1);


print(a);
}


public static void quickSort(int[] a, int start, int end) {
int i = start;
int j = end;
int key = a[i];
if (start >= end) {          //递归退出条件。
return;
}


while (i < j) {                       
while (i < j && a[j] > key)  //不加这个判断会出现死循环的。
j--;
swap(a, j, i);

while (i < j && a[i] < key)
i++;

swap(a, j, i);
}

quickSort(a, start, i - 1);
quickSort(a, i + 1, end);
}


private static void print(int[] a) {
for (int i : a) {
System.out.print(i + ",  ");
}
System.out.println();
}

private static void swap(int[] a, int j, int i) {
int x = a[i];
a[i] = a[j];
a[j] = x;
}

}


2016年3月22更新:

今天再写了遍快排,出现几个问题;

1. 忘了递归退出的判断,造成死循环

2.忘了i<j的判断,造成死循环。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8730次
    • 积分:521
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论