详解冒泡排序实现数组的排序(附源码)
所谓冒泡排序,就是不断地比较数组中相邻的两个元素,较小者向上浮,较大者往下沉,整个过程和水中气泡上升的原理相似。
第一步:从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换他们的位置。整个过程完成后数组中最后一个元素自然是最大值,这样就完成了第一轮比较。
第二步:除了最后一个元素,将剩余元素两两进行比较,过程与第一步相似,这样就可以将数组中第二大的数放在倒数第二个位置。
第三步:以此类推,持续对越来越少的元素进行上面的步骤,直到没有任何一个元素需要比较为止。
代码示例:
public class pao {
public static void main(String args[]) {
int[] arr= {9,8,3,5,2};
System.out.print("原数组为:");
//冒泡排序前先循环打印原数组元素
for(int i=0;i
共有 0 条评论