冒泡排序
Posted 128-cdy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡排序相关的知识,希望对你有一定的参考价值。
冒泡排序是一种很实用的排序方法,其主要思想是:在要排序的一组数中,对当前还未排好序的数,对从前往后对相邻的两个数依次进行比较和调整,让较大的数往后移(往下移),较小的数往前走(往上冒),即相当于每次找到一个最大值,并且相对于在后面,因此假如一组数有 n个数,只需要比较 n-1 次。例如一组数为 2,3,56,24,36,25,78,96,54。
第一次比较:2,3,24,36,25,56,78,54,96
第二次比较:2,3,24,25,36,56,54,78,96
第三次比较:2,3,24,25,36,54,56,78,96 //数据比较特殊,第三次就完成了
第四次比较:2,3,24,25,36,54,56,78,96
第五次比较:2,3,24,25,36,54,56,78,96
第六次比较:2,3,24,25,36,54,56,78,96
第七次比较:2,3,24,25,36,54,56,78,96
第八次比较:2,3,24,25,36,54,56,78,96
实现代码:
public class maopao public static void main(String[] args) // TODO 自动生成的方法存根 int i,j; int temp = 0; int[] a = 2,3,56,24,36,25,78,96,54; for(j = 1;j <a.length;j++) //j控制比较的次数 for(i = 0;i <a.length-j;i++) //i为数据内由第一个到a.length-j个数据元素(每次循环以后最后一个元素一定是最大的,不参加比较) if(a[i] > a[i+1]) //大数与较小的数交换位置 temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; // 查看每次的输出结果 // System.out.println("第"+j+"次结果为:"); // for(i = 0;i <a.length;i++ ) // // System.out.print("a[ "+i+" ]="+a[i]+" "); // // System.out.println(); System.out.println("排序后的:"); for(i = 0;i <a.length;i++ ) System.out.print("a[ "+i+" ]="+a[i]+" ");
输出结果:
以上是关于冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章