快排原理

快排的核心思想是分治，从一组数组中，选择第一个数作为基数，然后从后往前遍历并和该基数做比较，若基数比该数大，则基数和该数交换位置，此时该数作为新的基数，开始从前往后遍历，若遇到比基数小的数，则该数和基数交换位置，此时该数成为新的基数，开始从后往前遍历，重复以上操作，最后会得到数组中小于一开始的那个基数的数全部在左边，大于的全部在右边，接着，递归处理左边部分的数组和右边部分的数组。

如下表格中，第一个数3为基数，则将3拿去从后往前做比较

3比1大，则3与1交换位置

此时拿1去从前往后做比较，均大于1，即一开始的那个基数3的左边均小于他，右边均大于他,则左边和右边分别为如下表格所示

重复上述遍历比较操作后，得

则该组数组的排序为

快排具体案例的使用（C#实现）

例题：已知有一个排序好的数组，此时再给你一个新的数字，写一个方法有序插入数字到数组中，效率越高越好。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;namespace Sort
{class Program{//自由输入一组数组static void Main(string[] args){int[] arr;Console.WriteLine("请输入数组的长度：");int length = Convert.ToInt32(Console.ReadLine());//Console.ReadLine() 会等待直到用户按下回车，一次读入一行//Convert.ToInt32()将数字的指定字符串表示形式转换为等效的 32 位有符号整数arr = new int[length];for (int i = 0; i < length; i++){Console.WriteLine("请输入第{0}个数：", i + 1);arr[i] = Convert.ToInt32(Console.ReadLine());}int min = 0;int max = arr.Length - 1;sort(arr, min, max);foreach (int i in arr){Console.WriteLine(i);}Console.ReadKey();//Console.ReadKey(); 则是等待用户按下任意键，一次读入一个字符。}public static void sort(int[] array, int min, int max){int key = array[min]; //数组的首位作为基数int start = min;      //从前往后遍历标识位int end = max;        //从后往前遍历标识位//两个标识位还未相遇，即基数的左边还未全小于基数，右边还未全大于基数while (end > start){   //从后往前遍历没有遇到比基数大的while (end > start && array[end] >= key){end--;}//当遇到比基数大时，互相交换位置if (key > array[end]){int temp = array[end]; array[end] = array[start];array[start] = temp;}//从前往后遍历，没有比新基数小的数while (end > start && array[start] <= key){start++;}//当遇到比新基数小时，互相交换位置if (key < array[start]){int temp = array[start];array[start] = array[end];array[end] = temp;}}//此时基数的左边全小于基数，右边全大于基数，利用递归思路//排序左边部分if (start > min){sort(array, min, start - 1);}//排序右边部分if (end < max){sort(array, end + 1, max);}}}
}

C#实现快速排序（通俗易懂）相关推荐

Python3实现快速排序通俗易懂
Python3实现快速排序快速排序是一种交换排序,属于分治算法. 思路: 对于要排序的元素集合,指定集合的第一个元素为基准点,通过一系列的扫描和交换(见下面的代码),让基准点左边的元素比基准点小, ...
图解快速排序——通俗易懂（quick sort）
文章目录 :fire:快速排序 :book: 1.图解算法 :book: 2.算法代码 :book: 3.例题 :book: 4.时空复杂度分析
【数据结构】对快速排序原理的理解(图解，通俗易懂)
学习数据结构时,书本上直接给出了快速排序的过程以及代码,对其原理解释的不够详细,琢磨代码后,发现其原理其实十分简单,简述如下: (1)在待排序列中找一个"中枢元素"(书本上默认取序 ...
本题要求实现一个用选择法对整数数组进行简单排序的函数。_通俗易懂讲 Python 算法：快速排序...
原文:https://stackabuse.com/quicksort-in-python/ 作者:Marcus Sanatan 译者:老齐欢迎在 bilibili 搜索 freeCodeCamp ...
三分钟学会快速排序（图示讲解，附代码，通俗易懂）
tag:分治.排序快速排序的通俗解释 1.从数组中选出一个元素xxx(可以随意选取) 2.把所有<=x<=x<=x的元素放在x前面(形成一个子区间),所有>=x>=x& ...
快速排序基本思路（通俗易懂+例子）
https://blog.csdn.net/code_AC/article/details/74158681 快速排序今天看到大神写的一篇快速排序的博客,肃然起敬,觉得原来快速排序这么简单下面进行 ...
js数组按中文拼音排序_通俗易懂讲 Python 算法：快速排序
原文:https://stackabuse.com/quicksort-in-python/ 作者:Marcus Sanatan 译者:老齐欢迎在 bilibili 搜索 freeCodeCamp ...
快速排序(代码通俗易懂，干净整洁)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.快速排序思路二.快速排序代码三.读入数据总结前言快速排序的特点 1.快速排序是对冒泡算法的改进. 2.快 ...
我见过最通俗易懂的快速排序过程讲解，转自《坐在马桶上看算法：快速排序》
https://blog.csdn.net/vayne_xiao/article/details/53508973

C#实现快速排序（通俗易懂）

快速排序算法应用

快排原理

快排具体案例的使用（C#实现）

C#实现快速排序（通俗易懂）相关推荐

最新文章

热门文章