C++快速排序I

怼烎@ 2022-05-15 12:57 114阅读 0赞

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

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

void fast\_sortI(double \*a,int begin,int end)  
\{  
if(begin<end)  
\{  
int i =begin,j=end;  
double key = a\[begin\];  
while(i<j)  
\{  
while(i<j&&a\[j\]>=key) j--;  
a\[i\]=a\[j\];  
while(i<j&&a\[i\]<=key) i++;  
a\[j\]=a\[i\];  
\}  
a\[i\]=key;  
fast\_sortI(a,begin,i-1);  
fast\_sortI(a,i+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\_sortI(a,0,n-1);  
cout<<"排序后："<<endl;  
for(i=0;i<n;i++)  
\{  
cout<<a\[i\]<<" ";  
\}  
cout<<endl;  
\}  
system("pause");  
return 0;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 c++快速排序

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

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

相关 c++快速排序

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

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

相关 C#版本快速排序

快速排序实现原理 ①先从队尾开始向前扫描且当low < high时,如果a\[high\] > tmp,则high–,但如果a\[high\] < tmp,则将high的值赋

ゝ一世哀愁。/ 2022年12月15日 03:23/ 0 赞/ 165 阅读

相关快速排序(C++)

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

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

相关 C# 快速排序

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

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

相关 C++快速排序I

// 快速排序I.cpp : Defines the entry point for the console application. // \include "stda

快来打我*/ 2022年06月18日 10:13/ 0 赞/ 148 阅读

相关算法 - 快速排序（C#）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

曾经终败给现在/ 2022年05月15日 14:25/ 0 赞/ 219 阅读

相关 C++快速排序I

// 快速排序I.cpp : Defines the entry point for the console application. // \include "stda

怼烎@/ 2022年05月15日 12:57/ 0 赞/ 115 阅读

相关 C++快速排序I

// 快速排序I.cpp : Defines the entry point for the console application. // \include "stda

曾经终败给现在/ 2022年05月15日 12:57/ 0 赞/ 170 阅读

相关快速排序算法——C/C++

快速排序 1. 算法思想快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行

ゝ一纸荒年。/ 2022年01月17日 08:05/ 0 赞/ 229 阅读