C语言简单实现快速排序
更新时间：2019年01月17日 11:54:45 作者：n.xuanrui
快速排序是一种不稳定排序，这篇文章主要为大家详细介绍了C语言简单实现快速排序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
快速排序是一种不稳定排序，它的时间复杂度为O(n·lgn)，最坏情况为O(n2)；空间复杂度为O(n·lgn)。
这种排序方式是对于冒泡排序的一种改进，它采用分治模式，将一趟排序的数据分割成独立的两部分，其中一组数据的每个值都小于另一组。每一趟在进行分类的同时实现排序。
其中每一趟的模式通过设置key当基准元素，key的选择可以是数据的第一个，也可以是数据的最后一个。这里以每次选取数据的第一个为例：
具体代码实现：
#include<stdio.h>
#define N 6
int fun(int arr[],int low,int high)
{
int key;
key=arr[low];
while(low<high)
{
while(low<high && arr[high]>=key)
high--;
if(low<high)
arr[low++]=arr[high];
while(low<high && arr[low]<=key)
low++;
if(low<high)
arr[high--]=arr[low];
}
arr[low]=key;
return low;
}
void quick_sort(int arr[],int start,int end)
{
int pos;
if(start<end)
{
pos=fun(arr,start,end);
quick_sort(arr,start,pos-1);
quick_sort(arr,pos+1,end);
}
}
int main()
{
int i;
int arr[N]={32,12,7,78,23,45};
for(i=0;i<N;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
quick_sort(arr,0,N-1);
for(i=0;i<N;i++)
{
printf("%d ",arr[i]);
}
return 0；
}
由于是第一次撰写博客，许多地方没有一个良好的习惯，还请读者见谅。创建这个博客的目的实际上是为了让自己对于数据结构与算法加深印象，通过博客的形式展现出来一方面方便自己查阅，另一方面以希望能够通过自己的微薄之力帮助到有需要的朋友。
也希望自己能够坚持下去，认真的去做这么一件事。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了MFC Frame-Splitter模型实例原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了5分钟内了解C语言的指针,本文讲解了指针、引用和取值、void指针、NULL指针和未初始化指针、指针和数组等内容,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了C语言二维数组的处理实例，有需要的朋友可以参考一下2013-12-12
这篇文章主要为大家详细介绍了C语言制作扫雷游戏，结合图形库，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要介绍了C语言封装函数字符串练习汇总分享，分享内容有字符串查找、字符串拼接、字符串转整数等内容，需要而小伙伴可以参考一下2022-03-03
在了解内存分区之前，我们先来聊一聊为什么要进行内存分区。在进行了内存分区之后，在不同的区域存放的数据，会有不同的生命周期，从而会让程序员的编程变得更加灵活2022-09-09
这篇文章主要为大家详细介绍了Qt如何利用QNetwork实现上传数据的 功能，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-02-02
这篇文章主要介绍了C/C++实现树操作的实例代码，代码简单易懂，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2020-02-02
本文主要介绍了C语言命令行参数的使用详解，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
最近在使用中,发现了一种以前没学过的using用法,于是在这里,将using的几种用法总结一下,下面这篇文章主要给大家介绍了关于C++中using的三种用法,需要的朋友可以参考下2023-02-02
最新评论