[资料]

matlab实现快速排序法（原创）

2011-8-15 11:33:29 11458 matlab

0 使用快速排序法进行排序，本以为很简单就可以实现，但搜索了一下help文档，只有C中的qsort存在，况且调用比较麻烦，其实在数据结构中，快速排序法是经典排序之一，上网搜了一下简介，把对应的VC程序改了一下，做成了下面的matlab代码： % 快速排序法 % 基本的思想:通过一趟排序将待排的记录分割成独立的两部分， % 其中前一部分的记录的关键字均比另一部分记录的关键字小， % 再分别对两组记录进行递归分割，达到排序的目的 % 平均时间复杂度为 O(log2(n)) function qsort_main() A = rand(100, 1) * 30; data = A; low = 1; high = 100; data = QSort(data, low, high) A function data = QSort(data, low, high) if nargin == 1 low = 1; high = length(data); end if(low [data pivokey] = qPartition(data, low, high); data = QSort( data, low, pivokey - 1 ); data = QSort( data, pivokey + 1, high ); end % 将数组分成两部分，前一部分的值均比后一部分值小 % 返回分界点 function [data low] = qPartition(data, low, high) if nargin == 1 low = 1; hight = length(data); end pivokey=data(low); while low < high while low < high & data(high) >= pivokey high = high - 1; end c = data(low); d = data(high); data(low) = d; data(high) = c; while low < high & data(low) <= pivokey low = low + 1; end c = data(low); d = data(high); data(low) = d; data(high) = c; end 复制代码可以分别保存，也可以保存成一个文件，直接使用，效果挺好的转自 ilovematlab.cn 0
举报淘帖0 只看该作者相关推荐 • 冒泡排序法的泛型实现 714 • 介绍几种常用的排序算法C实现 1016 • 如何去实现LSD法和MSD法的程序 1169 • 冒泡排序法的具体实现方法是什么？ 1034 • 冒泡排序法三部曲の冒泡排序原理版(一) 1283 • 冒泡排序法三部曲の一、冒泡排序原理版 3342 • 常用排序法之一 ——冒泡排序法和选择排序法 2468 • 小鸟求助冒泡法排序。 8324 • labview 版的冒泡法排序 12496 • matlab快速排序算法实现 8696 3条评论发表评论只看该作者