经典的排序算法学习(java实现)

Posted 鲤鱼-CC

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典的排序算法学习(java实现)相关的知识,希望对你有一定的参考价值。

1.算法思想

        通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,

然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

2.算法图解

  

 

3.实现代码

static void quikSort(int n[], int left, int right){
     int temp; //定义一个临时的变量
     if(left < right){
         temp = partition(n, left, right);//将partition返回的值赋给temp
         quikSort(n, left, temp - 1); //递归调用继续排左边的数
         quikSort(n, temp + 1, right); //递归调用继续排右边的数
     }
 }
 
 
 static int partition(int n[], int left, int right){
     int pivot = n[left]; //取左边的第一个数作为基数
     while(left<right){
     //循环从右向左,指针移动查找第一个小于pivot的数
     while(left < right && n[right] >= pivot){
         right--;
     }
     if(left < right) //找到第一个小于pivot的数后
         n[left++] = n[right];  //将这个数填到n[left]这个位置,left前进一格
         /*上面的if部分简化如下:
         if(left < right){
             n[left] = n[right];
             left++; //注意:++运算符的用法:要先赋值,再进行自加
         }
         */
     //循环从左向右,指针移动查找第一个大于pivot的数
     while(left < right && n[left] <= pivot){
         left++;
     }
     if(left < right) //找到第一个大于pivot的数
         n[right--] = n[left]; //将这个数填到n[right]这个位置,right前进一格
    }
    n[left] = pivot; //退出时,i等于j, 将pivot填到这个里,将数分成两部分,左边的数都小于pivot,右边的数都大于pivot
    return left; // 返回该划分位置
    }

 

以上是关于经典的排序算法学习(java实现)的主要内容,如果未能解决你的问题,请参考以下文章

Java常用的八种排序算法与代码实现

算法基础——经典八大排序算法的Java及Python实现

十大经典排序算法最强总结(含Java代码实现)

经典算法学习——链表实现冒泡排序

常见14种经典排序算法(Java代码实现)

经典算法学习——非循环双向链表实现冒泡排序(不带头结点)