c++快速排序

2023-12-28 17:43:34

在c++中,我们总会遇到一些问题需要给数组排序,我们可以用“sort”函数来给数组排序,并且需要sort的头文件? ? ??如果用万能的当我没说

#include <algorithm>?

?sort的语法格式sort(start,end,cmp)

(1)start表示要排序数组的起始地址;迭代器的起始位置,对于数组来说就是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量。

(2)end表示数组结束地址的下一位;迭代器的结束位置,即首地址加上数组的长度n(代表尾地址的下一地址)。

(3)cmp用于规定排序的方法,可不填,默认升序。迭代器的结束位置,即首地址加上数组的长度n(代表尾地址的下一地址)。

#include<iostream>
#include<algorithm>
using namespace std;
main()
{
  int a[]={45,12,34,77,90,11,2,4,5,55};
  sort(a,a+10);
  for(int i=0;i<10;i++)
  cout<<a[i]<<" ";
    return 0;
}

但是也可以不用sort函数,但是需要用到函数,以及二叉树、堆的知识。

代码实现如下:

#include <bits/stdc++.h>
#define N 100010 
using namespace std; 
int n; 
int a[N]; 
void quick_sort(int l,int r) 
{ 
    int pivot=a[r];
    int k=l-1;
    for(int j=l;j<r;++j)
    {
        if(a[j]<pivot) 
		{
			swap(a[j],a[++k]);    
		} 	
	}
    swap(a[r],a[++k]); 
    if (l<k-1) 
	{
		quick_sort(l,k-1);
	}
    if (k+1<r) 
	{
		quick_sort(k+1,r);
	}
} 
int main() 
{ 
    scanf("%d", &n); 
    for(int i=1;i<=n;i++) 
	{
		cin>>a[i];
	}
    quick_sort(1,n); 
    for(int i=1;i<=n;i++) 
	{
		cout<<a[i]<<" ";
	}
    return 0; 
} 

感谢大家的支持,关注我的必定回关。

文章来源:https://blog.csdn.net/linmeng1024/article/details/135227090
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。