溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“怎么用python實現冒泡排序”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“怎么用python實現冒泡排序”吧!
基礎版
public static int[] bubbleSort(int[] array) {int temp;if(array.length == 0) return array;for (int i = 0; i<array.length;i++){for(int j = 0;j<array.length-1-i;j++){if(array[j+1] < array[j]){temp = array[j+1];array[j+1] = array[j];array[j] = temp;}}}return array;}
進階1
public static int[] bubbleSort2(int[] array) {int temp;boolean flag = true; //定義一個標志if(array.length == 0) return array;int k = array.length;while (flag) {flag = false;for(int j = 1;j<k;j++){if(array[j] < array[j-1]){//交換temp = array[j-1];array[j-1] = array[j];array[j] = temp;flag = true; //如果有數據交換，那么將flag設置為true，代表還有數據未排序}}k--; //每次排序的最后一個元素都是當前排序的最大值，所以需要--}return array;}
先給出一個冒泡排序的動畫圖，相信根據這個圖來大家會非常容易理解。
如果有100個數的數組，僅前面10個無序，后面90個都已排好序且都大于前面10個數字，那么在第一趟遍歷后，最后發生交換的位置必定小于10，且這個位置之后的數據必定已經有序了，記錄下這位置，第二次只要從數組頭部遍歷到這個位置就可以了。
進階2
public static int[] bubbleSort3(int[] array) {int temp;if(array.length == 0) return array;int flag = array.length;int k ;while (flag>0) {k = flag;flag = 0;for(int j = 1;j<k;j++){if(array[j] < array[j-1]){//交換temp = array[j-1];array[j-1] = array[j];array[j] = temp;flag = j; //記錄非排序列中的最后一個值}}}return array;}
到此，相信大家對“怎么用python實現冒泡排序”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
