java 算法基础之五快速排序法

spring_he

于 2013-08-26 11:34:31 发布

阅读量617

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/spring_he/article/details/10332167

数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了快速排序法的原理与应用，通过实例演示了算法的具体实现过程，并提供了相应的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序法与一般的冒泡排序法差不多，区别可能就是冒泡会不断的交换，而快速排序法先找到最小的那个值，然后把这个最小值放在数组的最前面，游标往下走，

举个例子：

原数组：4,5,1,7,6

第一趟：1,5,4,7,6

第二趟：1,4,5,7,6

第三趟：1,4,5,6,7

这个原理比较简单。

代码由下：

class Select
{
    public void select_sort(int[] arrays){
        int min=0;
        int begin=0;
        for(int i=0;i<arrays.length;i++){
            for(int j=i;j<arrays.length;j++){
                if(arrays[j]<arrays[min]){
                    min=j;
                }
            }    
    //    System.out.println(min);
        snp(arrays);
        //找到最小的就交换
        if(min>i){
            arrays[begin]=arrays[begin]+arrays[min];    
            arrays[min]=arrays[begin]-arrays[min];
            arrays[begin]=arrays[begin]-arrays[min];
        }
        begin++;
        min=begin;
            
        }
        snp(arrays);
    }
    public void snp(int[] arrays){
        for(int i=0;i<arrays.length;i++){
            System.out.print(arrays[i]+" ");
        }
        System.out.println();

    }

    public static void main(String[] args) 
    {
        Select s=new Select();
        int[] a={4,5,1,7,6};
        s.select_sort(a);
    }
}