C语言实现快速排序（三种）

第一种：

#include<stdio.h>void Swap(int*a,int*b)
{int tmp=*a;*a=*b;*b=tmp;
}int PartSort1(int* a, int left, int right)//快排
{int keyi = left;while (left < right){//找小while (left < right && a[right] >= a[keyi]){--right;}//找大while (left < right && a[left] <= a[keyi]){++left;}Swap(&a[left], &a[right]);}Swap(&a[keyi], &a[left]);return left;
}void Quicksort(int*a,int begin,int end){if(begin>=end)return 0;int key=PartSort1(a,begin,end);Quicksort(a,begin,key-1);Quicksort(a,key+1,end);}int main()
{int a[10]={0,7,9,8,5,6,4,3,2,1};Quicksort(a,0,9);for(int i=0;i<10;i++){printf("%d ",a[i]);}return 0;
}

第二种：挖坑法

#include<stdio.h>void Swap(int* a, int* b)
{int tmp = *a;*a = *b;*b = tmp;
}int PartSort2(int* a, int left, int right)//快排
{int key = a[left];int pit = left;while (left < right){while (left<right && a[right]>key)right--;a[pit] = a[right];pit = right;while (left < right && a[left] <key)left++;a[pit] = a[left];pit = left;}a[pit] =key;return pit;}void Quicksort(int* a, int begin, int end)
{if (begin >= end)return 0;int key = PartSort2(a, begin, end);Quicksort(a, begin, key - 1);Quicksort(a, key + 1, end);
}int main()
{int a[10] = { 0,7,9,8,5,6,4,3,2,1 };Quicksort(a, 0, 9);for (int i = 0; i < 10; i++){printf("%d ", a[i]);}return 0;
}

第三种：

#include<stdio.h>void Swap(int* a, int* b)
{int tmp = *a;*a = *b;*b = tmp;
}int PartSort3(int* a, int left, int right)//快排
{int key = left;int prev = left;int cur = left + 1;while (cur <= right){if (a[cur] < a[key]&& a[++prev] != a[cur])Swap(&a[prev], &a[cur]);cur++;}Swap(&a[prev], &a[key]);return prev;}void Quicksort(int* a, int begin, int end)
{if (begin >= end)return 0;int key = PartSort3(a, begin, end);Quicksort(a, begin, key - 1);Quicksort(a, key + 1, end);
}int main()
{int a[10] = { 0,7,9,8,5,6,4,3,2,1 };Quicksort(a, 0, 9);for (int i = 0; i < 10; i++){printf("%d ", a[i]);}return 0;
}

C语言实现快速排序（三种）相关推荐

C语言程序设计有哪几种结构,第章c语言程序设计的三种基本结构.ppt
第章c语言程序设计的三种基本结构北京科技大学计算机系第2章 C语言程序设计的三种基本结构 2.1 顺序结构程序设计 2.1.1 C语句 2.1.2 字符数据的输入与输出 2.1.3 格式输入与 ...
Python语言学习：三种随机函数random.seed()、numpy.random.seed()、set_random_seed()及random_normal的简介、使用方法(固定种子)详细攻略
Python语言学习:三种随机函数random.seed().numpy.random.seed().set_random_seed()及random_normal的简介.使用方法(固定种子)之详细攻 ...
Scala 语言输出的三种方式
Scala 语言输出的三种方式字符串通过+号连接(类似 java). printf 用法 (类似 C 语言)字符串通过 % 传值. 字符串通过$引用(类似 PHP).
python选择语句是什么语句_Python语言中的三种选择语句
本文将详细介绍Python语言中的三种选择语句:if语句,if/else语句和if/elif/else语句.对于每种语句,我们都提供了相应的流程图.与此同时,我们给出许多简单的示例程序,以帮助读者加深 ...
c 语言程序的三种基本结构,C 语言程序的三种基本结构是____ A、顺序结构，选择结构，循环结构 B、递归结构，循环结构，转移结构...
C 语言程序的三种基本结构是____ A.顺序结构,选择结构,循环结构 B.递归结构,循环结构,转移结构更多相关问题 [填空题]移动电商,全称 ,是以为载体的电商模式. [单选题]有关离子选择性电 ...
快速排序三种实现方式及其优化
快速排序三种实现方式及其优化 1.关于快速排序快速排序是分治法的一个应用. 根据分治法的思想,快速排序算法可描述为: 分解∶数组A[p-r]被划分为两个子数组A[p-q-1]和A[q+1,r],使得 ...
c语言编程非线性方程求解,c语言计算机编程三种方法求解非线性方程
c语言计算机编程三种方法求解非线性方程本科专业学年论文题目:非线性方程求解比较姓名: 何娟专业: 计算机科学技术系班级: 08 级本科(2)班指导老师: 刘晓 ...
c语言编程非线性方程求解,c语言计算机编程三种方法求解非线性方程.doc
c语言计算机编程三种方法求解非线性方程.doc 本科专业学年论文题目非线性方程求解比较姓名何娟专业计算机科学技术系班级 08 级本科(2)班指导老师刘晓娜 ...
c语言二叉树的遍历菜单系统,C语言二叉树的三种遍历方式的实现及原理
C语言二叉树的三种遍历方式的实现及原理发布时间:2020-10-03 19:43:57 来源:脚本之家阅读:63 作者:看雪. 二叉树遍历分为三种:前序.中序.后序,其中序遍历最为重要.为啥叫这个 ...
快速排序——三种划分方式
思路: 1.分治思想:先划分成两个问题,然后对两个子问题递归排序,最后再合并. 2.核心算法:快排的核心在于划分问题(找到分界点). 代码: //快速排序 public static void qui ...

C语言实现快速排序（三种）

第一种：

第二种：挖坑法

第三种：

C语言实现快速排序（三种）相关推荐

最新文章

热门文章