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

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

#include <stdio.h> #include <time.h>void Bub_Sort(int* head,int low,int high,int Bool){//多次交換int temp;//交換int temp1;//優(yōu)化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; }

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

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

void Bub_Sort1(int* head,int low,int high){//類冒泡，單次交換int Value;//記錄當(dāng)前最值位置int temp;//交換int temp1;//優(yōu)化for(int i=low;i<high;i++){Value=low;//設(shè)定當(dāng)前最值位置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;} }

總結(jié)

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

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