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

說明
掃描數組中low到high-(i-low)范圍
通過交換，使得head[j]始終為數組low到j范圍的最大值
此方法每遇到更大的值需要交換一次
最多的交換次數為第一層循環次數*第二層循環次數(第二層循環每一次循環都需要交換)

#include <stdio.h> #include <time.h>void Bub_Sort(int* head,int low,int high,int Bool){//多次交換int temp;//交換int temp1;//優化for(int i=low;i<high;i++){temp1=high-(i-low);for(int j=low+1;j<=temp1;j++){//使得head[j]始終為最值//Bool等于1為遞增序列，Bool不等于1為遞減序列if((head[j]<head[j-1])==Bool){temp=head[j];head[j]=head[j-1];head[j-1]=temp;}}} }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");Bub_Sort(s,0,4,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0; }

二、
參數解釋
head：數組指針
[low, high]：需排序的數組范圍

說明
該函數也可通過添加Bool參數實現順逆排序的轉換
掃描數組中low到high-(i-low)范圍
使得Value指向數組該范圍中的最大值
最后Value處與high-(i-low)處的值相交換
此方法第二層每循環一次需要交換一次
最多交換的次數為第一層循環的循環次數

void Bub_Sort1(int* head,int low,int high){//類冒泡，單次交換int Value;//記錄當前最值位置int temp;//交換int temp1;//優化for(int i=low;i<high;i++){Value=low;//設定當前最值位置temp1=high-(i-low);for(int j=low+1;j<=temp1;j++){if(head[j]>head[Value]) Value=j;}//將Value位置的值放到末尾:head[high-(i-low)]temp=head[high-(i-low)];head[high-(i-low)]=head[Value];head[Value]=temp;} }

總結

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

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