java經典演算法之氣泡排序

2021-08-14 02:49:59 字數 835 閱讀 3157

一,序言

今天翻了翻以前的筆記,看了一下簡單的排序演算法,回想很有一番滋味,在工作中用到的更多的是框架,而框架已經把一些演算法封裝在內部裡面,而暴露給開發者的是更簡單的實用方法。昨天跟朋友聊天的時候說到框架,說框架真的很神奇,很酷,好像用框架什麼都不用做,呼叫一下就能把功能實現,特別方便,但是方便的同時留給開發者的是對程式的陌生,對一些資料結構的生疏,框架是把雙刃劍。合理用好框架,但還要給自己及時補充營養,不能丟掉基礎的問題。今天把看了一下氣泡排序,確實很有意思,我把我的理解記錄起來。

二.例項** 

氣泡排序是最簡單的排序演算法之一,是兩兩比較交換位置的方式進行排序,好比兩個人站成一排,歲數大的忘左站,第乙個和第二個比較得出結果然後再和第三個人比較,這樣

當迴圈完畢後,最小的那個肯定是最右邊那位,所以外層迴圈控制迴圈次數,裡層迴圈控制游標指向,所有真正幹活的人是裡層迴圈,外層只是決策者 ,裡層是指揮實踐者。這還是有本質的區別的。

氣泡排序是用了乙個for迴圈巢狀,而且在真正的開發過程中,使用for迴圈巢狀的情況最多不會超過巢狀三層結構。

//首先定義乙個陣列

int a=;

//下面開始我們的排序處理

//我們將使用兩層巢狀迴圈,外層迴圈控制裡層迴圈的迴圈次數,所以外層迴圈是核心人物。

for(int i=1;i

這樣乙個小小的氣泡排序就已經排序完畢,我們的結果已經處理。
//下面for迴圈輸出結果
for(int r=0;r

經典演算法之氣泡排序

author s email wardseptember gmail.com date 2017.12.4 氣泡排序 氣泡排序是通過一系列的 交換 動作完成的。首先第乙個關鍵字和第二個關鍵字比較,如果第乙個大,則二者交換,否則不交換 然後第二個關鍵字和第三個關鍵字比較,如果第二個大,則二者交換,否則...

經典演算法之氣泡排序

1 演算法思想 取第i元素和第i 1個元素做比較,假如第i 1個元素大於第i個元素,則交換兩個元素。一直到待排序的集合是有序的為止。假設待排序的元素集合 5 4 3 1 第一次冒泡後的序列 4 3 1 5 第二次冒泡的序列 3 1 4 5 第三次冒泡後的序列 1 3 4 5 n元素序列一共需要比較n...

經典排序演算法之氣泡排序

好記性不如爛筆頭。氣泡排序屬於交換排序,交換排序的基本思想是 兩兩比較待排序記錄的關鍵字,當兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。include using namespace std void printpro int input,int len void swap int fi...