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


排序算法二:快速排序算法原理以及MATLAB与Python实现

今天继续学习排序算法。今天的主角是快速排序算法。1. 快速排序基本原理快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and...
  • sjtuai
  • sjtuai
  • 2017年08月15日 16:37
  • 320

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

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

基于快速排序的TOPK算法

类似于快速排序,首先选择一个划分元,如果这个划分元的序号index刚好等于k,那么这个划分元以及左边的数,刚好组成了top-k small data;如果index>k, 那top-k small d...
  • fanzitao
  • fanzitao
  • 2012年05月30日 17:37
  • 3506

什么是快速排序

什么是快速排序 快速排序简介 快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,...
  • miao309410364
  • miao309410364
  • 2015年06月05日 13:28
  • 839

快速排序(基准是中位数)

简介:  快排相比冒泡等相对较快,是因为其是跳跃式交换(快,要根据数据量等)下面算法介绍:  ①根据数据量,若大于cutoff,则用快排,反之用插入排序  ②先找基准(这里采用中位数),并将基准放在R...
  • fanfan4569
  • fanfan4569
  • 2017年01月02日 11:46
  • 697

快速排序——JAVA实现(图文并茂)

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数...
  • as02446418
  • as02446418
  • 2015年08月10日 11:08
  • 2589

快速排序 题目及答案

http://blog.csdn.net/sws9999/article/details/2791812
  • guotong1988
  • guotong1988
  • 2012年09月06日 17:23
  • 1835

快速排序实例化(详细过程)

数组a[] = {8,10,23,48,7,6,11,13,17,19,20,14,5},  1)、设置两个变量i、j,排序开始的时候i=1,j=13; 2)以第一个数组元素作为关键数据,赋值给x...
  • qq_22186183
  • qq_22186183
  • 2016年12月24日 16:43
  • 1146

快速排序详解(递归法)

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个...
  • u012128533
  • u012128533
  • 2014年11月12日 16:08
  • 614

算法 -- Java实现快速排序(图解 + 代码实现)

算法 -- Java实现快速排序(图解 + 代码实现)...
  • feng2qing
  • feng2qing
  • 2016年12月25日 10:58
  • 847
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:matlab快速排序
举报原因:
原因补充:

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