著名的快数排序Quick-sort
来源:互联网 发布:otg软件 编辑:程序博客网 时间:2024/05/16 17:15
#include "stdafx.h"
#include <iostream>
int Partition(int A[], int p, int r)
{
int x = A[r];//选择x=A[r]作为主元
int i = p -1;
for(int j = p; j <= r-1; j++)
if(A[j] <= x)//假设A[i]大于x,那么就不用移动了。第二个语句swap()将x移动到最左方,所以比x大的数都在右方。
{ //假设A[j]小于x,因为A[i]的下标i始终小于等于j,那么说明A[i]是大于x的值,否则便是被移动了。
i = i+1;//这样第一个函数swap()将把大于x的A[i]与小于x的A[j]互相交换位置。
std::swap(A[i], A[j]);
}
std::swap(A[i+1], A[r]);
return i+1;
}
void Quick_Sort(int A[], int p ,int r)
{
if(p < r)
{
int q = Partition(A, p, r);
Quick_Sort(A, p, q-1);
Quick_Sort(A, q, r);
}
}
int main(int argc, char* argv[])
{
int C[12] = {100,4,8,7,6,32,5,4,8,1,2,1};
Quick_Sort(C, 0, 11);
for(int i = 0; i <= 11; i++)
std::cout<<C[i]<<"";
return 0;
}
#include <iostream>
int Partition(int A[], int p, int r)
{
int x = A[r];//选择x=A[r]作为主元
int i = p -1;
for(int j = p; j <= r-1; j++)
if(A[j] <= x)//假设A[i]大于x,那么就不用移动了。第二个语句swap()将x移动到最左方,所以比x大的数都在右方。
{ //假设A[j]小于x,因为A[i]的下标i始终小于等于j,那么说明A[i]是大于x的值,否则便是被移动了。
i = i+1;//这样第一个函数swap()将把大于x的A[i]与小于x的A[j]互相交换位置。
std::swap(A[i], A[j]);
}
std::swap(A[i+1], A[r]);
return i+1;
}
void Quick_Sort(int A[], int p ,int r)
{
if(p < r)
{
int q = Partition(A, p, r);
Quick_Sort(A, p, q-1);
Quick_Sort(A, q, r);
}
}
int main(int argc, char* argv[])
{
int C[12] = {100,4,8,7,6,32,5,4,8,1,2,1};
Quick_Sort(C, 0, 11);
for(int i = 0; i <= 11; i++)
std::cout<<C[i]<<"";
return 0;
}
- 著名的快数排序Quick-sort
- C++: quick sort(快排序)
- 快排(Quick Sort)
- 怎样让快速排序(quick sort)更快?
- 快速排序算法 quick sort 的描述
- 快速排序的PHP实现 Quick Sort
- 快速排序 Quick Sort
- 快速排序(Quick sort)
- quick sort 快速排序
- 快速排序(Quick Sort)
- 快速排序(Quick Sort)
- Quick Sort (快速排序)
- 快速排序(Quick-Sort)
- 快速排序Quick sort
- 快速排序 (Quick Sort)
- 快速排序(Quick Sort)
- Quick Sort 快速排序
- 快速排序(quick sort)
- URL经常需要进行编码,ATL提供了现成,今天才发现!(我好愚昧HOHO)
- 如何避免审稿人的大斧-----Stephen D. Senturia (转贴)
- 幸福
- 存储过程构建递归树.
- 一些机器视觉网站
- 著名的快数排序Quick-sort
- 致Linux新手-------今天,让我们忘记windows!
- 图书管理系统
- Fedora Core 5 上手指南
- 新的一年 2007
- cygwin/gcc与MinGW
- 什么是 Web service
- gcc与g++的区别
- 关于《一个SQL语句查询问题(查询最小值)(急)》回复里面没有正确理想的答案!