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

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

#include <stdio.h> #include <time.h>//簡(jiǎn)單選擇排序 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; }

總結(jié)

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

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