Acm4-排序汇总

排序：快速排序，冒泡排序，桶排序，sort函数排序

快速排序

#include
int a[100];
void quicksort(int left,int right)
{
    int t,temp,i,j;//i表示左世兵，j表示右士兵
    if(left>right)
        return ;
    i=left;
    j=right;
    temp=a[left];
    while(i!=j)
    {
      while(temp<=a[j]&&i=a[i]&&i

2．桶排序

作用:先去重再排序

#include
int main()
{
    int a[100];
    int i,n,t;
    scanf("%d",&n);
    for(i=0;i

:通排序的缺点：时空复杂度都不理想，不适用大数据

sort方法排序和a[i]==a[i-1];

适用：先排序再去重

#include
#include
using namespace std;
int main()
{
    int a[1000],i,n;
    scanf("%d",&n);
    for(i=0;i

冒泡排序

//从小到大排序 
#include
using namespace std;
const int Max=100;
int arr[Max];
void BubbleSort(int n)
{
   for(int i=0;i>n;
   for(int i=0;i>arr[i];
   BubbleSort(n);
   for(int i=0;i