C#版本快速排序

ゝ一世哀愁。 2022-12-15 03:23 174阅读 0赞

快速排序实现原理

①先从队尾开始向前扫描且当low < high时,如果a\[high\] > tmp,则high–,但如果a\[high\] < tmp,则将high的值赋值给low,即arr\[low\] = a\[high\],同时要转换数组扫描的方式,即需要从队首开始向队尾进行扫描了  
②同理,当从队首开始向队尾进行扫描时,如果a\[low\] < tmp,则low++,但如果a\[low\] > tmp了,则就需要将low位置的值赋值给high位置,即arr\[low\] = arr\[high\],同时将数组扫描方式换为由队尾向队首进行扫描.  
③不断重复①和②,知道low>=high时(其实是low=high),low或high的位置就是该基准数据在数组中的正确索引位置.

public static void quicksort(int[] arr,int low,int high)
            {
                if (low < high)
                {
                    int index = getIndex(arr, low, high);
                    quicksort(arr, low, index - 1);
                    quicksort(arr, index + 1, high);
                }
            }
            public static int getIndex(int[] arr,int low,int high)
            {
                int tmp = arr[low];
                while (low < high)
                {
                    while(low<high && arr[high] >= tmp)
                    {
                        high--;
                    }
                    arr[low] = arr[high];
                    while(low<high && arr[low] <= tmp)
                    {
                        low++;
                    }
                    arr[high] = arr[low];
                }
                arr[low] = tmp;
                return low; 
            }

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++快速排序

c 快速排序是一种排序算法，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进

蔚落/ 2024年03月27日 18:07/ 0 赞/ 95 阅读

相关 c++快速排序

> \include <iostream> > \include <vector> > using namespace std; > int partition(v

╰半夏微凉°/ 2024年02月19日 08:45/ 0 赞/ 63 阅读

相关数据结构-快速排序（优化版本）

快速排序的思想是划分交换排序，利用分治法策略把一个序列划分成两个子序列。步骤：我们先找一个基准（pivot），在学习中通常会选择第一个数为基准数，先从右往左找第一个比基准数

谁借莪１个温暖的怀抱￠/ 2023年06月30日 10:49/ 0 赞/ 2 阅读

相关 C#版本快速排序

快速排序实现原理 ①先从队尾开始向前扫描且当low < high时,如果a\[high\] > tmp,则high–,但如果a\[high\] < tmp,则将high的值赋

ゝ一世哀愁。/ 2022年12月15日 03:23/ 0 赞/ 175 阅读

相关快速排序(C++)

数据结构–快速排序(C++) 快速排序是属于交换排序的一种方便的排序方法，使用较为快捷，其平均复杂度为O(nlogn)(以2为底) C++代码 inc

素颜马尾好姑娘i/ 2022年12月12日 04:43/ 0 赞/ 144 阅读

相关 C# 快速排序

static void Main(string[] args) { int[] array = new int[

古城微笑少年丶/ 2022年10月30日 09:26/ 0 赞/ 146 阅读

相关排序算法之快速排序的多种版本

快速排序快速排序相对于其他的排序算法是较为快速的一种排序算法,主要体现在它的时间复杂度上.它的主要思想是:先选取一个值做关键字，通过一趟排序将待排序的记录分割成独立的两部

布满荆棘的人生/ 2022年07月14日 04:38/ 0 赞/ 142 阅读

相关算法 - 快速排序（C#）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

曾经终败给现在/ 2022年05月15日 14:25/ 0 赞/ 232 阅读

相关快速排序的两种实现方法(c语言版本)

经过调研发现，对任意无序整数数组，快速排序有两种实现方法，这里简单阐述下思路：思路一：随意选择一个基准元，一般选择数组的起始元或末尾元，Weiss这本书上特意搞了个算法来选

不念不忘少年蓝@/ 2022年03月02日 12:26/ 0 赞/ 215 阅读

相关快速排序算法——C/C++

快速排序 1. 算法思想快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行

ゝ一纸荒年。/ 2022年01月17日 08:05/ 0 赞/ 247 阅读