C++快速排序II（另一种快速排序）

秒速五厘米 2022-05-15 12:57 149阅读 0赞

另一种C++快速排序

// 快速排序II.cpp : Defines the entry point for the console application.  
//

\#include "stdafx.h"  
\#include<iostream>  
\#define N 100  
using namespace std;  
double a\[N\];

int qartition(double \*a,int f,int t)  
\{  
double x = a\[t\];  
int i = f-1,j=f;  
while(j<t)  
\{  
if(a\[j\]<=x)  
\{  
i++;  
double temp = a\[i\];  
a\[i\]=a\[j\];  
a\[j\]=temp;  
\}  
j++;  
\}  
double temp = a\[t\];  
a\[t\]=a\[i+1\];  
a\[i+1\]=temp;  
return i+1;  
\}

void fast\_sortII(double \*a,int begin,int end)  
\{  
if(begin<end)  
\{  
int q = qartition(a,begin,end);  
fast\_sortII(a,begin,q-1);  
fast\_sortII(a,q+1,end);  
\}  
\}

int \_tmain(int argc, \_TCHAR\* argv\[\])  
\{  
int cases;  
cout<<"请输入需要排序的案例个数："<<endl;  
cin>>cases;  
while(cases--)  
\{  
memset(a,0.0,sizeof(a));  
int n;  
cout<<"请输入需要排序的元素的个数："<<endl;  
cin>>n;  
cout<<"请输入需要排序的元素："<<endl;  
int i = 0;  
for(i=0;i<n;i++)  
\{  
cin>>a\[i\];  
\}  
cout<<"排序前："<<endl;  
for(i=0;i<n;i++)  
\{  
cout<<a\[i\]<<" ";  
\}  
cout<<endl;  
fast\_sortII(a,0,n-1);  
cout<<"排序后："<<endl;  
for(i=0;i<n;i++)  
\{  
cout<<a\[i\]<<" ";  
\}  
cout<<endl;  
\}  
system("pause");  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++快速排序

c 快速排序是一种排序算法，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进

蔚落/ 2024年03月27日 18:07/ 0 赞/ 95 阅读

相关 c++快速排序

> \include <iostream> > \include <vector> > using namespace std; > int partition(v

╰半夏微凉°/ 2024年02月19日 08:45/ 0 赞/ 63 阅读

相关快速排序(C++)

数据结构–快速排序(C++) 快速排序是属于交换排序的一种方便的排序方法，使用较为快捷，其平均复杂度为O(nlogn)(以2为底) C++代码 inc

素颜马尾好姑娘i/ 2022年12月12日 04:43/ 0 赞/ 144 阅读

相关三种快速排序以及快速排序的优化

1、快速排序的基本思想：快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排

清疚/ 2022年12月10日 11:23/ 0 赞/ 208 阅读

相关 C# 快速排序

static void Main(string[] args) { int[] array = new int[

古城微笑少年丶/ 2022年10月30日 09:26/ 0 赞/ 146 阅读

相关每天一种算法--快速排序

C++ 代码 include <iostream> using namespace std; void quick_sort(int sr

旧城等待，/ 2022年07月28日 09:59/ 0 赞/ 200 阅读

相关 C++快速排序II（另一种快速排序）

另一种 C++快速排序 // 快速排序II.cpp : Defines the entry point for the console application. //

电玩女神/ 2022年06月18日 10:13/ 0 赞/ 144 阅读

相关 C++快速排序II（另一种快速排序）

另一种C++快速排序 // 快速排序II.cpp : Defines the entry point for the console application. // \

秒速五厘米/ 2022年05月15日 12:57/ 0 赞/ 150 阅读

相关 C++快速排序II（另一种快速排序）

另一种C++快速排序 // 快速排序II.cpp : Defines the entry point for the console application. // \

蔚落/ 2022年05月15日 12:57/ 0 赞/ 175 阅读

相关三种快速排序以及快速排序的优化

[ ][Link 1] 版权声明：本文为博主原创文章，遵循[ CC 4.0 by-sa ][Link 1]版权协议，转载请附上原文出处链接和本声明。本文链接： [http

叁歲伎倆/ 2021年10月31日 16:04/ 0 赞/ 354 阅读