題目：

對10個數進行排序(1)-直接選擇排序

程序分析

直接選擇排序是一種簡單直觀的排序算法，無論什么數據進去都是O(n^2)的時間復雜度，所以一般用在數據規模較小的時候，這個算法唯一的優點就是不占用額外的內存空間

算法步驟：

首先在未排序序列中找到最大（最小）元素，存放到排序序列的起始位置

再從剩余的未排序的元素中繼續尋找最大（最小）元素，然后放到已排序的序列的末尾

重復第二步，直至所有元素均排序完畢

主要代碼

void selection_sort(int a[],int len){int i,j;for(i=0;i<len-1;i++){int min=i;for(j=i+1;j<len;j++){if(a[min]>a[j]){min=j;}swap(&a[min],&a[i]);}} } void swap(int *a,int *b){int t=*a;*a=*b;*b=t; }

今日鞏固

對直接選擇排序算法有了更進一步的了解

如果想要獲取函數的返回值，在C語言中寫函數的時候參數就要帶*，在調用函數的時候參數帶&

總結

以上是生活随笔為你收集整理的每日程序C语言26-直接选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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