冒泡排序的基本思想

冒泡排序也稱氣泡排序，是一種典型的交換排序方法，其基本思想是通過無序區中相鄰元素關鍵字間的比較和位置的交換使關鍵字最小的元素如氣泡一般逐漸往上“漂浮”，直至“水面”

#include<stdio.h>void BubbleSort(int R[],int length) {int temp = 0;int flag;for(int i = 0;i<length-1;i++) {//趟數if(flag == 0) {//如果沒有發生交換，中途結束算法return;}flag = 0;//每一趟之前flag置為假for(int j = length-1;j>i;j--) {if(R[j]<R[j-1]) {temp = R[j];R[j] = R[j-1];R[j-1] = temp; flag = 1;//一旦有交換，flag置為真}}} }void main() {int array[10] = {9,8,7,6,5,4,3,2,1,0};BubbleSort(array,10);for(int i = 0;i<10;i++) {printf("%d",array[i]);} }

如果想詳細了解算法，請到傳送門：https://blog.csdn.net/qq_43290288/article/details/108126617

總結

以上是生活随笔為你收集整理的数据结构-冒泡排序最优代码（C语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

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