冒泡排序算法詳解

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

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

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