排序
1.冒泡排序:
介紹:
就是對於
每一次來一個循環,從1~n,用一個i變量來記錄,再來一個j循環,枚舉
1~n的數字,(當然,如果你想一想就會發現其實只要是從i+1開始就可以了!因爲1~i的數字均有序的!)
代碼:
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int N=100010;
int n,a[N];
void Bubble_sort(int a[])
{
for(int i=1; i<=n; i++)
for(int j=i+1; j<=n; j++)
{
if(a[j]<a[j-1])
swap(a[j],a[j-1]);
}
}
int main()
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
Bubble_sort(a);
for(int i=1; i<=n; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
2.桶排序
介紹:
就是開一個較大的桶,比如:
const int N=100005;
int tong[N];
這個表示什麼呢?就是說 tong[99]就是表示 數值爲99的元素出現的個數爲多少?
那麼可想而知,這個算法的複雜度就是O(n) !
但是注意的是,就是看數組開的大小與否!
代碼:
#include <bits/stdc++.h>
using namespace std;
const int N=100005;
int a[N];
int main()
{
int n,t;
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>t;
a[t]++;
}
for(int i=1; i<=N; i++)
if(a[i]!=0)
{
for(int j=1; j<=a[i]; j++)
cout<<i<<" ";
}
return 0;
}