冒泡排序算法詳解

1、冒泡排序算法詳解冒泡排序算法詳解單向冒泡排序算法單向冒泡排序算法1、從上向下冒泡的冒泡排序的基本思想是：、從上向下冒泡的冒泡排序的基本思想是：（1）首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為“逆序”（即L.r[1].keyL.r[2].key），則將兩個(gè)記錄交換之，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依次類推，直至第n1個(gè)記錄的關(guān)鍵字和第n個(gè)記錄的關(guān)鍵字比較過為止。這是第一趟冒泡排序，其結(jié)果是使得關(guān)鍵字最大的記錄被安

2、置到最后一個(gè)記錄的位置上；（2）然后進(jìn)行第二趟冒泡排序，對(duì)前面的n1個(gè)記錄進(jìn)行同樣的操作，其結(jié)果是使關(guān)鍵字次大的記錄被安置到第n1個(gè)記錄的位置；一般地，第i趟冒泡排序是從L.r[1]到L.r[ni1]依次比較相鄰兩個(gè)記錄的關(guān)鍵字，并在“逆序”時(shí)交換相鄰記錄，其結(jié)果是這ni1個(gè)記錄中關(guān)鍵字最大的記錄被交換到第ni1的位置上。整個(gè)排序過程需要進(jìn)行K(1≤kr[j1])flag=1temp=r[j]r[j]=r[j1]r[j1]=tempi2

3、、從下向上冒泡的冒泡排序的基本思想是：、從下向上冒泡的冒泡排序的基本思想是：（1）首先將第n1個(gè)記錄的關(guān)鍵字和第n個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為“逆序”（即L.r[n].key=i1j)voidbibubble4(intr[]intn)循環(huán)體中只包含一次冒泡的雙向冒泡排序intjtempb[3]b[0]為冒泡的下界b[2]為上界b[1]無(wú)用intd=1intflag=1b[0]=0b[2]=n1d為冒泡方向的標(biāo)識(shí)1為向上1為向下while