数据结构之排序：冒泡排序

冒泡排序（Bubble Sort）java 基本思想web 将待排序的数组当作从上到下排放，把关键字值较小的记录当作“较轻的”气泡，关键字值较大的当作“较重的”石块，较轻的上浮，较重的下沉。全部的气泡和石块都在相应的位置，则排序结束。算法 主要步骤数组 置初值i=1 在无序序列{r[0], r[1], … , r[n-i]}中，从头至尾依次比较相邻的两个记录r[j]与r[j+1]，注意0<=j<=

>>阅读原文<<