[资料]

matlab快速排序算法实现

2012-2-29 15:58:33 8666 matlab

0 只有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 可以分别保存，也可以保存成一个文件，直接使用，效果挺好的 0 QQ截图20120302104557.png (228.36 KB, 下载次数: 11)
举报淘帖0 只看该作者相关推荐 • 介绍几种常用的排序算法C实现 993 • C语言实现常用排序算法是什么？ 1326 • 果蝇优化算法MATLAB实现 2112 • 算法的原理是什么？基数排序是如何实现的？ 1478 • 什么是AES算法？怎样快速实现AES算法？ 1765 • VHDL中的排序算法怎么实现？ 2387 • 嵌入式stm32实用的排序算法 - 交换排序 7700 • 《Visual C# 2008程序设计经典案例设计与实现》---利用冒泡算法实现从小到大排序 2210 • 《Visual C# 2008程序设计经典案例设计与实现》---利用希尔算法实现从大到小排序 2124 • matlab实现快速排序法（原创） 11412