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；
}
由于是第一次撰写博客，许多地方没有一个良好的习惯，还请读者见谅。创建这个博客的目的实际上是为了让自己对于数据结构与算法加深印象，通过博客的形式展现出来一方面方便自己查阅，另一方面以希望能够通过自己的微薄之力帮助到有需要的朋友。
也希望自己能够坚持下去，认真的去做这么一件事。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
下面小编就为大家带来一篇C基础 mariadb处理的简单实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
这篇文章主要为大家详细介绍了C++实现图书管理系统源码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要为大家详细介绍了Qt实现密码框，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
大家好，本篇文章主要讲的是用C语言实现井字棋游戏代码，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
本文主要介绍了Qt4 和 Qt5 的信号和槽的连接 connect 与断开 disconnect 区别，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了C++利用多态实现职工管理系统(项目开发),本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
本文以jsoncpp库为基础，设计这样一个可以支持一个函数 可以一行代码 unmarshal /marshal 对象,需要的朋友小伙伴可以参考以下2021-09-09
C语言中getopt()函数和select()函数的使用方法
这篇文章主要介绍了C语言中getopt()函数和select()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-09-09
这篇文章主要为大家详细介绍了C语言时间函数之strftime()，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了Qt添加opencv和libtorch库的相关知识，两种方法一种是通过手动添加，一种是通过qt creator添加,需要的朋友可以参考下2022-01-01
最新评论