一、
參數解釋
head：數組指針
[low, high]：需排序的數組范圍
Bool：等于1表示從小到大排序，不等于1從大到小排序

說明
反向掃描數組中i到low范圍
遇到更大的值則交換，遇到更小的值則進行下一次循環，通過交換，使得數組low到i范圍始終有序
此方法每遇到更大的值需要交換一次
最多的交換次數為第一層循環次數*第二層循環次數(第二層循環每一次循環都需要交換)

#include <stdio.h> #include <time.h>void Inc_Sort(int* head,int low,int high,int Bool){//插入排序int temp;//保存插入值int temp1;//交換for(int i=low+1;i<=high;i++){temp=head[i];for(int j=i-1;j>=low;j--){if((temp<head[j])==Bool){temp1=head[j+1];head[j+1]=head[j];head[j]=temp1;}else{break;}}} }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");Inc_Sort(s,0,4,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0; }

總結

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

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