這篇文章將為大家詳細(xì)講解有關(guān)c語言實(shí)現(xiàn)冒泡排序的方法,文章內(nèi)容質(zhì)量較高,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
為蒙陰等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù),及蒙陰網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站制作、成都網(wǎng)站制作、蒙陰網(wǎng)站設(shè)計(jì),以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會(huì)得到認(rèn)可,從而選擇與我們長期合作。這樣,我們也可以走得更遠(yuǎn)!冒泡排序算法代碼是:
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++){ //依次比較相鄰的兩個(gè)元素,使較大的那個(gè)向后移 if(arr[i] > arr[i + 1]){ //交換兩個(gè)數(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++){ //依次比較相鄰的兩個(gè)元素,使較大的那個(gè)向后移 if(arr[i] > arr[i + 1]){ //交換兩個(gè)數(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;iarr[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; swapped = 1; bound = i; } } right=bound;//縮小遍歷邊界 for(i=right;i>left;i--){//反向冒泡,確定最小值 if(arr[i] 以上就是c語言實(shí)現(xiàn)冒泡排序的方法,看完之后是否有所收獲呢?如果想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊,感謝各位的閱讀。
本文標(biāo)題:c語言實(shí)現(xiàn)冒泡排序的方法-創(chuàng)新互聯(lián)
分享地址:http://weahome.cn/article/cojcpo.html