C语言快速排序（郝斌老师笔记）

2024-06-18 21:19:17

1 利用快速排序实现从小到大排序

定义一个数组Arr 如下：

9 0 8 10 -5 2 13 7
^——————— ^
Low__________High

1、定义一个变量 val 存储 Arr[Low]的值

2、先移动High

High移动规则：
如果Arr[High]>=val,则将High位置前移,即：
--High;
9 0 8 10 -5 2 13 7
^____________ ^
Low__________High
如果Arr[High]<val,则将Arr[High]的值赋值给Arr[Low]，即 Arr[Low]=Arr[High];
7 0 8 10 -5 2 13 7
^__________ ___ ^
Low___________High

3、再移动Low

Low移动规则：
如果Arr[Low]>=val,则将位置后移,即：
++Low;
7 0 8 10 -5 2 13 7
+++++^_______ ^
+++++Low_____High
如果Arr[Low]>val,则将Arr[Low]的值赋值给Arr[High]，即 Arr[High]=Arr[Low];
7 0 8 10 -5 2 13 10
+++++^_______ ^
+++++Low_____High

4、继续移动High 与 Low

5、只到Low =High时，停止本次排序，并将Arr[Low]或者Arr[High]的值赋值为Val

7 0 8 10 -5 2 13 10
++++++++ ^ ^
++++++++ L H
都指向2
此时将Arr[L]=val 或者Arr[High]=val
7 0 8 10 -5 9 13 10
++++++++ ^ ^
++++++++ L H
此时，就是将9的位置找到

6、一次结束只能将val的正确位置找到

程序代码如下

#include <stdio.h>int FindPos(int *a, int low, int high);
void QuickSort(int * a, int low, int high);int main() {int a[]={1,12,5,98,14,25,36,27,10};for (int i = 0; i < sizeof(a)/sizeof(a[0]); ++i) {printf("a[%d]=%d\n",i,a[i]);}QuickSort(a,0,sizeof(a)/sizeof (a[0]));printf("排序后=======");for (int i = 0; i < sizeof(a)/sizeof(a[0]); ++i) {printf("a[%d]=%d\n",i,a[i]);}}
void QuickSort(int * a, int low, int high)
{int pos;if (low<high){pos =FindPos(a,low,high);QuickSort(a,low,pos-1);QuickSort(a,pos+1,high);}}int FindPos(int *a, int low, int high)
{int val =a[low];while (low<high){while (low<high && a[high]>=val){--high;}a[low]=a[high];while (low<high && a[low]<=val){++low;}a[high]=a[low];}a[low]=val;return low;
}

C语言快速排序（郝斌老师笔记）相关推荐

郝斌老师C语言学习笔记（一）
在给变量分配内存时,很可能这段内存存在以前其他程序使用留下的值.当使用VC编译器,若编译器发现没有给变量赋值而使用,就会返回一个以"85"开头的很大的数字(此时该段内存中为一个垃圾 ...
郝斌老师-C语言视频教程(全180讲)
<郝斌C语言自学教程>郝斌老师C语言自学专讲180集完整版目录: 180_C期末考试测试题讲解下 179_NULL的含义 178_C期末考试测试题讲解上 177_文件宏 typede ...
【郝斌老师数据结构学习笔记 day 3】
目录前言一.连续存储数组的算法演示二.typedef 的用法总结前言数据结构的学习笔记,记录第三天一.连续存储数组的算法演示线性结构[把所有的结点用一根直线穿起来] 连续存储[数组] ...
【郝斌老师数据结构学习笔记 day 6】
目录前言一.算法二.几种常见存储结构浅析三.非循环单链表算法演示合集总结前言数据结构的学习笔记,记录第六天一.算法算法: 狭义:算法和数据的存储方式密切相关广义:算法和数据的存储方 ...
【郝斌老师数据结构学习笔记 day 7】
目录前言一.栈的定义二.栈的分类三.栈的一些算法四.栈的日常应用总结前言数据结构的学习笔记,记录第七天一.栈的定义定义:一种可以实现 "先进后出" 的存储结构 ...
专业课C语言（郝斌）
文章目录第一章 C语言概述第二章 C语言编程预备知识第三章基础知识第四章流程控制选择: 第五章循环 while do...while switch break&continue ...
MOOC python语言程序设计嵩天老师笔记（第六周）
1.S和T是两个集合,哪个选项对S^T的描述是正确的?‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪ ...
C语言郝斌视频学习一变量为什么要初始化和一个小例子以及大纲笔记
在给变量分配内存时,很可能这段内存存在以前其他程序使用留下的值.当使用VC编译器,若编译器发现没有给变量赋值而使用,就会返回一个以"85"开头的很大的数字(此时该段内存中为一个垃圾 ...
赫斌老师数据结构视频查缺补漏笔记
赫斌老师数据结构视频查缺补漏笔记观看学习赫斌老师数据结构的视频,记录下自己之前学习这块内容时似懂非懂的知识,仅针对自己查缺补漏使用视频链接:<郝斌老师数据结构自学视频> 1.指针的大小 ...

最新文章

热门文章