Be alaways javaing...

Loving Java
posts - 43, comments - 5, trackbacks - 0, articles - 0
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Java快速排序

Posted on 2008-10-10 15:39 追风舞者 阅读(2031) 评论(4)  编辑  收藏 所属分类: 数据结构与算法
public class Sort {

    
public static void quickSort(int[] array) {
        quickSort(array, 
0, array.length - 1);
    }

    
private static void quickSort(int[] array, int low, int high) {
        
if (low < high) {
            
int p = partition(array, low, high);
            quickSort(array, low, p 
- 1);
            quickSort(array, p 
+ 1, high);
        }

    }

    
private static int partition(int[] array, int low, int high) {
        
int s = array[high];
        
int i = low - 1;
        
for (int j = low; j < high; j++) {
            
if (array[j] < s) {
                i
++;
                swap(array, i, j);
            }
        }
        swap(array, 
++i, high);
        
return i;
    }

    
private static void swap(int[] array, int i, int j) {
        
int temp;
        temp 
= array[i];
        array[i] 
= array[j];
        array[j] 
= temp;
    }
    
    
public static void main(String[] args) {
        
int [] array = {2,5,3,7,4};
        quickSort(array);
        
for(int i = 0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }

}

评论

# re: Java快速排序  回复  更多评论   

2009-05-25 17:29 by zhong
这算法写的很简洁,很好!比我写的快速排序简练多了!受教!

# re: Java快速排序  回复  更多评论   

2009-07-23 10:22 by beyond
高!

# re: Java快速排序  回复  更多评论   

2010-02-28 10:55 by xiao
思路很清晰,写得很好!

# re: Java快速排序  回复  更多评论   

2010-06-01 22:04 by yueguang
我马上就要找工作了,数据结构笔试这块相对薄弱,很想跟你学习下,我的QQ: 79555678.

只有注册用户登录后才能发表评论。


网站导航: