Quick sort implementation (Introduction to Algorithms)

原创 2011年01月10日 00:17:00

int myqsort_partition(int *A, int p, int r)
{
    int pivot = A[r];
    int store_idx = p;
    for(int idx = p; idx <= r; ++idx)
    {
        if(A[idx] < pivot)
        {
            std::swap(A[store_idx], A[idx]);
            store_idx++;
        }
    }
    std::swap(A[store_idx], A[r]);
    return store_idx;
}

void myqsort(int *A, int p, int r)
{
    if(p < r)
    {
        int q = myqsort_partition(A, p, r);
        myqsort(A, p, q-1);
        myqsort(A, q+1, r);
    }
}

 

 

.....

.....

.....

 

        int A[] = {3, 2, 1, 4, 76, 9, 34, 3, 8};
        int cnt = sizeof(A)/sizeof(A[0]);
        copy(A, A+cnt, ostream_iterator<int>(cout, ","));
        cout << endl;
        myqsort(A, 0, cnt-1);
        copy(A, A+cnt, ostream_iterator<int>(cout, ","));
        cout << endl;

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站
  • queuelovestack
  • queuelovestack
  • 2015年11月01日 18:42
  • 1090

Github上的1000多本免费电子书重磅来袭!

这个GIthub库的免费电子书资源绝对值得你拥有,赶紧收藏吧! 以前 StackOverFlow 也给出了一个免费电子书列表,现在在Github上可以看到时刻保持更新的列表了。 瞥一眼下面的书籍分类目...
  • napoleonjk
  • napoleonjk
  • 2014年08月11日 14:31
  • 11841

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

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

introduction to algorithms sorting lesson_4 quick sorting

快速排序是众多排序中平均性能最好最快的排序算法 其
  • hgzhgzhgz
  • hgzhgzhgz
  • 2014年09月19日 18:51
  • 638

introduction to algorithms sorting lesson_6 Counting sort (计数排序)

计数排序 可在
  • hgzhgzhgz
  • hgzhgzhgz
  • 2014年09月22日 15:54
  • 272

MERGE-SORT: INTRODUCTION TO ALGORITHMS

Merge sort:归并排序Animation An example of merge sort. First divide the list into the smallest unit (1 ...
  • IOIO_
  • IOIO_
  • 2015年05月31日 13:17
  • 478

算法导论(Introduction to Algorithms)之算法入门(插入排序与合并排序C语言实现)

源码下载地址:http://download.csdn.net/detail/mr_dodo/4938878 插入排序: 其算法时间复杂度为C1*n2,C1为一个与n无关的系数,即其算...
  • Mr_dodo
  • Mr_dodo
  • 2012年12月28日 17:29
  • 1230

Solution for Introduction to Algorithms (3rd Edition) Exercise 26.4-2

Exercise 26.4-2     Show how to implement the generic push-relabel algorithms using O(V)  time per ...
  • jwj070524
  • jwj070524
  • 2013年04月12日 16:53
  • 1774

每日一题(4)——动态规划《Introduction to Algorithms》总结篇

概述 同分治法一样动态规划是通过组合子问题的解而解决整个问题的 动态规划的4个步骤: 1.描述最优解结构; 2.递归定义最优解的值; 3.按自底向上方式计算最优解; ...
  • Aiphis
  • Aiphis
  • 2015年08月14日 15:29
  • 205

麻省理工学院《算法导论》(MIT - Introduction to Algorithms) 视频教学下载地址

ed2k://|file|%5BMIT%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%BA.%E8%A7%86%E9%A2%91%5D.1.ocw-6.046-07sep2005-...
  • Shan_mei
  • Shan_mei
  • 2013年05月23日 21:11
  • 1552
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Quick sort implementation (Introduction to Algorithms)
举报原因:
原因补充:

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