`
penergy
  • 浏览: 39872 次
社区版块
存档分类
最新评论

QuickSort 实现 (MIT Algorithm Course)

阅读更多
def partition(numList,p,q):
	x = numList[p]; #pivot
	i = p;
	for j in range(p+1,q):
		if numList[j] <= x:
			i = i + 1;
			tmp = numList[i];
			numList[i] = numList[j];
			numList[j] = tmp;
	tmp = numList[p];
	numList[p] = numList[i];
	numList[i] = tmp;
	return i;


def quickSort(numList,p,q):
	global alist;
	alist = numList;
	if p < q:
		r = partition(numList,p,q);
		quickSort(numList,p,r);
		quickSort(numList,r+1,q);
	return alist;
分享到:
评论

相关推荐

    QuickSort Algorithm

    自己用java寫的一個簡單的快速排序算法,實現從小到大的排序,之後的分治未涉及

    排序算法-基于C语言实现的排序算法之QuickSort实现.zip

    在C语言中实现快速排序,主要涉及到递归、指针操作和数组元素的交换等概念。下面我们将深入探讨快速排序的工作原理、C语言实现以及其在实际应用中的特点。 快速排序的基本思想是分治法(Divide and Conquer)。它...

    QuickSort算法java实现

    快速排序算法java实现,此程序所排序数组在程序中给出,没有输入。

    QuickSort快速排序的实现

    QuickSort快速排序的实现 [Qsort类] 使用C++模版,可实现自定义类型的排序方式 同时通过折半查找检索元素 附带控制台演示 欢迎指正和建议 程序详细描述可见:...

    C语言实现quickSort.rar

    C语言实现quickSort.rar

    C#实现quickSort.rar

    C#实现quickSort.rar

    C++实现quickSort.rar

    C++实现quickSort.rar

    runoob-algorithm-QuickSort2Ways.zip

    总的来说,"runoob-algorithm-QuickSort2Ways.zip"可能包含的资源可能涉及快速排序的双路实现,包括代码示例、算法分析、性能比较以及可能的优化策略。学习和理解这种排序算法可以帮助提升编程能力,尤其是在处理...

    C实现快速排序 quickSort

    然后定义了quickSort函数来实现快速排序算法。在main函数中,我们定义了一个数组并对其进行快速排序,并打印排序后的结果。 快速排序是一种高效的排序算法,它的实现相对简单但性能优秀。希望这个示例能帮助你理解...

    POJ2299-Ultra-QuickSort

    【压缩包子文件的文件名称列表】中的"POJ2299-Ultra-QuickSort.cpp"是一个C++源代码文件,它包含了用C++语言实现的解题代码。".cpp"扩展名表明代码是用C++编写的,C++是一种静态类型、编译式的通用编程语言,特别...

    快速排序 - QuickSort - JAVA实现

    public class QuickSort { public static void quickSort(int[] arr) { if (arr == null || arr.length ) { return; } quickSort(arr, 0, arr.length - 1); } public static void quickSort(int[] arr...

    quicksort 非递归算法C++实现

    用非递归算法实现quicksort快速排序,高效

    MergeSortL && QuickSort

    编写程序实现归并排序算法 MergeSortL 和快速排序算法 QuickSort;

    quick-sort:TypeScript QuickSort实现

    TypeScript QuickSort实现。 用法 import * as quickSort from 'quick-sort' ; const unsortedArray = [ 15 , 13 , 1 , 22 ] ; const sortedArray = quickSort . sort ( unsortedArray ) ; // sortedArray === [1, ...

    快速排序(Quicksort)的Javascript实现

    快速排序(Quicksort)的Javascript实现 快速排序(Quicksort)是一种高效的排序算法,由图灵奖得主C. A. R. Hoare于1960年提出。该算法的思想很简单,整个排序过程只需要三步:(1)在数据集之中,选择一个元素...

    快速排序JAVA实现 - QuickSort.java

    public class QuickSort { public static void quickSort(int[] arr) { if (arr == null || arr.length ) { return; } quickSort(arr, 0, arr.length - 1); } public static void quickSort(int[] arr...

    Quick Sort algorithm

    含详细注释: 输入若干组长度各异的待排序列,分别用快速排序算法和改进的枢轴元素三者取中算法对待排序列进行排序, 当待排子序列长度已小于 20时,改用直接插入排序,利用时间函数验证三者取中算法在效率上的提高...

    快速排序的Java实现方法QuickSort

    快速排序的Java实现方法QuickSort,简单易懂,适合算法初学者。

    QuickSort算法的实现;最小生成树;多段图,n皇后,货郎担问题的算法及源代码

    "QuickSort算法的实现、最小生成树、多段图、n皇后、货郎担问题的算法及源代码" 本文将对QuickSort算法、最小生成树、多段图、n皇后、货郎担问题的算法进行详细的讲解,并提供相应的源代码。 QuickSort算法 ...

    QuickSort【快速排序C语言版本】

    在提供的压缩包文件"QuickSort"中,可能包含了以下内容: - `quick_sort.c`:快速排序算法的C语言源代码文件,展示了如何在C语言环境中实现快速排序的函数和主程序。 - `quick_sort.h`:可能包含了快速排序函数的...

Global site tag (gtag.js) - Google Analytics