matlab快速排序

原创 2015年07月06日 16:18:27
function [ A ] = quickSort( A,p,r )
%UNTITLED5 Summary of this function goes here
%   Detailed explanation goes here
if p<r
    [A,q]=partition(A,p,r);
    A=quickSort(A,p,q-1);
    A=quickSort(A,q+1,r);
end


end


function [ A,q ] = partition( A,p,r )
%UNTITLED6 Summary of this function goes here
%   Detailed explanation goes here
x=A(r);
i=p-1;
for j=p:r-1
    if A(j)<=x
        i=i+1;
        temp=A(j);
        A(j)=A(i);
        A(i)=temp;
    end
end
 temp=A(i+1);
 A(i+1)=A(r);
 A(r)=temp;
q=i+1;


end


深入解析快速排序(Quick Sort)

快速排序是由图灵奖获得者、计算机语言设计大佬C. A. R. Hoare在他26岁时提出的。说起C. A. R. Hoare老爷爷,可能很多人的第一印象就是快速排序,但是快排仅仅是他人生中非常小的成就...
  • utimes
  • utimes
  • 2016年08月10日 14:03
  • 1486

matlab 快速排序和归并排序算法

  • 2014年05月13日 22:51
  • 3KB
  • 下载

快速排序代码

  • 2016年06月14日 14:08
  • 2KB
  • 下载

第15周项目1(4)- 验证快速排序算法

1.以第1个元素作为基准#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]...

简单的快速排序

  • 2015年01月23日 09:57
  • 479B
  • 下载

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

java实现冒泡、选择、快速排序算法

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列...

C#快速排序练习

  • 2017年06月20日 11:40
  • 30KB
  • 下载

快速排序(quicksort)

IT公司招人,无论笔试还是面试,快排基本上都会问到。通常情况下,快排实现有两个函数: void quickSort(int arr[], int left, int right); int parti...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:matlab快速排序
举报原因:
原因补充:

(最多只允许输入30个字)