C - Quick Sort (one of the simplest)

向右看齐 2022-10-23 15:26 159阅读 0赞

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.captainbed.net]

/*
     * Quick Sort:
     *
     * Given an array, one element is chosen and the others partitioned in two subsets
     * - those less than the partition element and those greater than or equal to it.
     * The same process is then applied recursively to the two subsets. When a subset
     * has fewer than two elements, it doesn't need any sorting; this stops the recursion.
     *
     * This version of quicksort is not the fastest possible, but it's one of the simplest.
     * We use the middle element of each subarray for partitioning.
     *
     * QuickSort.c - by FreeMan
     */
    
     /* QuickSort: Sort v[left]...v[right] into increasing order */
    void QuickSort(int v[], int left, int right)
    {
    	int i, last;
    	void Swap(int v[], int i, int j);
    
    	if (left >= right) /* Do nothing if array contains fewer than two elements */
    	{
    		return;
    	}
    	Swap(v, left, (left + right) >> 1); /* Move partition element to v[left] */
    	last = left;
    	for (i = left + 1; i <= right; i++) /* Partition */
    	{
    		if (v[i] < v[left])
    		{
    			Swap(v, ++last, i);
    		}
    	}
    	Swap(v, left, last); /* Restore partition element */
    	QuickSort(v, left, last - 1);
    	QuickSort(v, last + 1, right);
    }
    
    /* Swap: Interchange v[i] and v[j] */
    void Swap(int v[], int i, int j)
    {
    	int temp;
    	temp = v[i];
    	v[i] = v[j];
    	v[j] = temp;
    }

[http_www.captainbed.net]: http://www.captainbed.net/troubleshooter

发表评论取消回复

表情：

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

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

相关阅读

相关 quick_sort

于冒泡排序是以相邻元素来比较和交换的，因此，若一个元素离其最终位置较远，则需要进行多次的比较和移动操作。而快速排序则很好的解决了上述问题。所以，可以说快排是冒泡排序的...

Dear 丶/ 2024年04月18日 22:50/ 0 赞/ 68 阅读

相关 C - Shell Sort (one of the simplest)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

青旅半醒/ 2022年11月01日 10:49/ 0 赞/ 7 阅读

相关 C - Quick Sort (one of the simplest)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

向右看齐/ 2022年10月23日 15:26/ 0 赞/ 160 阅读

相关快速排序(Quick sort)

package com.ww.algorithm.sort.exchange; import org.junit.Test; imp

╰半夏微凉°/ 2022年08月30日 15:54/ 0 赞/ 160 阅读

相关快速排序(Quick Sort)

一、算法原理设要排序的数组是A\[0\]……A\[N-1\],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数据放到它前面，所有比它大

Dear 丶/ 2022年07月13日 11:08/ 0 赞/ 142 阅读

相关快速排序(Quick Sort)

快速排序可以理解为：快速排序=挖坑填数+分治算法；快速排序(Quick Sort)使用分治法（Divide and conquer）策略来把一个序列分为两个子序列，左右两个

蔚落/ 2022年06月11日 09:27/ 0 赞/ 182 阅读

相关快速排序(Quick-Sort)

快速排序的主要思想是根据一个基准数(一般是待排序集中第一个元素)将一个待排序集分成左右两部分，其中左半部分数据集比右半部分数据集均要小或大，接下来，对左和右半部分按照相同的方法

电玩女神/ 2022年05月15日 12:38/ 0 赞/ 223 阅读

相关 Quick Sort

public static <T> void quickSort(T[] items) { quickSort(items, null);

妖狐艹你老母/ 2022年01月16日 12:39/ 0 赞/ 212 阅读

相关快速排序(quick sort)

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常

今天药忘吃喽~/ 2021年11月29日 17:54/ 0 赞/ 318 阅读

相关 The Simplest Course About The Slope Optimization

The Simplest Course About The Slope Optimization [中国人戳这里][Link 1] As a beginner, I h

╰+哭是因爲堅強的太久メ/ 2021年11月10日 12:36/ 0 赞/ 253 阅读