C/C++教程

快速排序编程;C++;数据结构

本文主要是介绍快速排序编程;C++;数据结构,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

输入一组整数存放在数组中,从数组的1号单元开始存放,以空格分隔,以-1结束,用快速排序方法对这组数进行排序;

输入:

10 3 4 8 9 -1

输出

3 4 8 9 10

完整代码

#include <stdio.h>

#include<iostream>
using namespace std;

//快速排列算法
void quickSort(int arr[], int low, int high)

{


    int first = low;
    int last  = high;
    int key = arr[first];
  
    if(low >= high)
        return;
    while(first < last)
    {
        while(first < last && arr[last] > key)
        {
            last--;
       
        }
        arr[first] = arr[last];

        while(first < last && arr[first] < key)
        {
            first++;
         
        }
        arr[last] = arr[first]; 

    }
    arr[first] = key;

    quickSort(arr, low, first-1);
    quickSort(arr, first+1, high);
 
}

int main()
{
   
int n,i;
int a[100];
cin>>n;

while(n!=-1)
{
	
	a[i]=n;
	cin>>n;
	i++;

}

    quickSort(a, 0, i-1);
  

 
    for(int m= 0; m < i; m++)
        printf("%d ", a[m]);
    printf("\n");

    return 0;
}

这是一个c++,从语言的混合编码;devc++可以运行;

懒得改了;

运行结果

 

如果对你有帮助,点个赞,谢谢啦!!!!

 

这篇关于快速排序编程;C++;数据结构的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!