目錄

• 選擇排序
• 插入排序

選擇排序

選擇排序是最簡單最常用的一種排序算法。這里介紹的是簡單選擇排序 。
選擇排序詳解

#include<cstdio> #define N 5 int main(void) {int a[N]={12,3,13,45,4};int i,j,k,temp;for(i=0;i<N;i++){k=i;for(j=i+1;j<N;j++){if(a[j]<a[k])k=j;//記錄最小的下標 }temp=a[i];a[i]=a[k];a[k]=temp;}for(i=0;i<5;i++){printf("%d ",a[i]);}return 0; }

由上述可知總的復雜度為O(n²)。

插入排序

這里介紹的是最直觀的直接插入排序。

插入排序詳解

#include<cstdio> #define N 5 int main(void) {int a[N]={12,3,13,45,4};int i,j,temp;for(i=1;i<N;i++){temp=a[i];//temp臨時存放a[i] j=i;while(j>0&&temp<a[j-1])//只要temp小于前一個元素a[j-1] {//把a[j-1]后移一位至a[j] a[j]=a[j-1];j--;}a[j]=temp;}for(i=0;i<5;i++){printf("%d ",a[i]);}return 0; }

總結

以上是生活随笔為你收集整理的【C/C++】排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。