在C语言中解释快速排序技术

2025年02月26日在C语言中解释快速排序技术极客笔记

在C语言中解释快速排序技术

排序是将元素按升序（或降序）排列的过程。

排序的类型

C语言提供了五种排序技术，如下：

冒泡排序（或交换排序）
选择排序
插入排序（或线性排序）
快速排序（或交换排序）
归并排序（或外部排序）

快速排序

它是一种分而治之的算法。

步骤1：从数组中选择一个元素，称为枢轴元素。
步骤2：将未排序的数组元素分为两个数组。
步骤3：如果值小于枢轴元素，则放入第一个子数组；如果值大于枢轴元素，则放入第二个子数组。

考虑下面的例子：

P是枢轴元素。
L是左指针。
R是右指针。

数组的元素是：6，3，7，2，4，5。

现在：

枢轴元素保持在固定位置。
所有左边的元素都较小。
右边的元素都大于枢轴。
现在将数组分成两个子数组，左边应用快速排序。

现在：

枢轴元素保持在固定位置。
所有左边的元素都较小且已排序。
右边的元素较大且已排序。
最终排列的列表是2，3，4，5，6，7。

示例

以下是使用快速排序技术对元素进行排序的C程序：

#include<stdio.h>
void quicksort(int number[25],int first,int last){
   int i, j, pivot, temp;
   if(first<last){
      pivot=first;
      i=first;
      j=last;
      while(i<j){
         while(number[i]<=number[pivot]&&i<last)
         i++;
         while(number[j]>number[pivot])
         j--;
         if(i<j){
            temp=number[i];
            number[i]=number[j];
            number[j]=temp;
         }
      }
      temp=number[pivot];
      number[pivot]=number[j];
      number[j]=temp;
      quicksort(number,first,j-1);
      quicksort(number,j+1,last);
   }
}
int main(){
   int i, count, number[25];
   printf("How many elements are u going to enter?: ");
   scanf("%d",&count);
   printf("Enter %d elements: ", count);
   for(i=0;i<count;i++)
   scanf("%d",&number[i]);
   quicksort(number,0,count-1);
   printf("Order of Sorted elements: ");
   for(i=0;i<count;i++)
   printf(" %d",number[i]);
   return 0;
}

输出

当以上程序被执行时，会产生以下输出结果-

How many elements are u going to enter?: 10
Enter 10 elements: 2 3 5 7 1 9 3 8 0 4
Order of Sorted elements: 0 1 2 3 3 4 5 7 8 9

本文链接：http://so.lmcjl.com/news/23915/

展开阅读全文

上一篇：农村房屋买卖合同下一篇：房屋买卖合同【5篇】