一、
函數：void Sec_Sort(int* head,int low,int high,int Step_L,int Bool)
參數解釋
head：數組指針
[low, high]：需排序的數組范圍
Step_L：需排序步長
Bool：等于1表示從小到大排序，不等于1從大到小排序

說明
掃描數組中i到Shigh范圍，步長為Step_L
遇到更小的值則將temp指向其下標，內層循環(huán)完畢temp指向i到Shigh中的最值
將temp處的值與i處的值進行交換
Step_L=1時
第一步對下標low+{0,1,2,3,4,5…}進行選擇排序
Step_L=2時
第一步對下標low+{0,2,4,6,8,10…}進行選擇排序
Step_L=3時
第一步對下標low+{0,3,6,9,12,15…}進行選擇排序
以此類推
此方法僅在內層循環(huán)結束需要交換一次，交換次數為第一層循環(huán)次數

#include <stdio.h> #include <time.h>//簡單選擇排序 void Sec_Sort(int* head,int low,int high,int Step_L,int Bool){int Shigh=low+(((high-low+1)/Step_L)-1+(((high-low+1)%Step_L)!=0))*Step_L;//Step_L屬于{low,low+Step_L,low+2*Step_L,...,Shigh}int temp;//保存最值位置int temp1;//交換for(int i=low;i<=Shigh-Step_L;i+=Step_L){temp=i;for(int j=i+Step_L;j<=Shigh;j+=Step_L){if((head[temp]>head[j])==Bool){temp=j;}}temp1=head[i];head[i]=head[temp];head[temp]=temp1;} }int main(int argc, char **argv) {printf("Hello, World!\n");int s[5];s[0]=2;s[1]=5;s[2]=1;s[3]=4;s[4]=3;int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Sec_Sort(s,0,4,1,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0; }

總結

以上是生活随笔為你收集整理的5-简单选择排序C实现（递增递减的简单转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

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