您好,登錄后才能下訂單哦!
什么是冒泡排序算法代碼?相信很多沒有經(jīng)驗的人對此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個問題。
冒泡排序,是一種計算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法,它重復(fù)地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序【如從大到小、首字母從Z到A】錯誤就把他們交換過來。
void vBubbleSort(int arr[], int len){ int i, j, temp; for (j = 0; j < len - 1; j++){ //每次最大元素就像氣泡一樣"浮"到數(shù)組的最后 for (i = 0; i < len - 1 - j; i++){ //依次比較相鄰的兩個元素,使較大的那個向后移 if(arr[i] > arr[i + 1]){ //交換兩個數(shù) temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; } } } } void vBubbleSortChange(int arr[], int len){ int i,j,temp; int swapped = 1; for (j = 0; swapped; j++){ //每次最大元素就像氣泡一樣"浮"到數(shù)組的最后 swapped = 0; for (i = 0; i < len - 1 - j; i++){ //依次比較相鄰的兩個元素,使較大的那個向后移 if(arr[i] > arr[i + 1]){ //交換兩個數(shù) temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; swapped = 1; } } // if( swapped == 0) {j = len-1;}//如果沒有元素交換,說明序列是順序的,退出循環(huán) } } void vCockTailSort(int arr[],int len){ int tmp,i,left=0,right = len-1; while(left < right){ for(i=left;i<right;i++){//正向冒泡,確定最大值 if(arr[i]>arr[i+1]){ tmp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = tmp; } } right--; for(i=right;i>left;i--){//反向冒泡,確定最小值 if(arr[i]<arr[i-1]){ tmp = arr[i]; arr[i] = arr[i-1]; arr[i-1] = tmp; } } left++; } } void vCockTailSortChange(int arr[],int len){ int tmp,i,left=0,right = len-1; int swapped = 1; int bound = 0;//記錄某趟遍歷的最后一次交換元素的位置,優(yōu)化減少循環(huán)次數(shù) while(swapped){//如果沒有元素交換,說明序列是順序的 swapped = 0; for(i=left;i<right;i++){//正向冒泡,確定最大值 if(arr[i]>arr[i+1]){ tmp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = tmp; swapped = 1; bound = i; } } right=bound;//縮小遍歷邊界 for(i=right;i>left;i--){//反向冒泡,確定最小值 if(arr[i]<arr[i-1]){ tmp = arr[i]; arr[i] = arr[i-1]; arr[i-1] = tmp; swapped = 1; bound = i; } } left=bound;//縮小遍歷邊界 } }
看完上述內(nèi)容,你們掌握什么是冒泡排序算法代碼的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。