1、c语言实现
// 算法实现原则 // 例如五个元素,就要排序4趟 // 每趟都是相邻的两个元素再比较 // 每趟都会把最大的那个元素往最后移 void bubbleSort(int arr[], int len){ for(int j=0;j<len-1;j++){ int swap; for (int i = 0; i <len-1-j; i++){ // len-1-j 表示前一次最大到那个数已经排到了最后,不需要再加入排序 swap = arr[i+1]; if(arr[i]>arr[i+1]){ arr[i+1] = arr[i]; arr[i] = swap; } } } } int main(){ int arr[] = {22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 }; int len = (int) sizeof(arr) / sizeof(*arr); bubbleSort(arr,len); printf("%s ","排序后数组 :"); int i = 0; while (i<len){ printf("%d ",arr[i]); i++; } printf(" "); return 0; }
2、python语言实现
def bubble_sort(arr: list): for i in range(len(arr) - 1): for j in range(len(arr) - 1 - i): swap = arr[j + 1] if arr[j] > arr[j + 1]: arr[j + 1] = arr[j] arr[j] = swap