冒泡排序

2020-12-13 01:34

阅读:306

标签:div   i+1   info   第四次   for   stat   ati   冒泡   ima   

        冒泡排序是一种很实用的排序方法,其主要思想是:在要排序的一组数中,对当前还未排好序的数,对从前往后对相邻的两个数依次进行比较和调整,让较大的数往后移(往下移),较小的数往前走(往上冒),即相当于每次找到一个最大值,并且相对于在后面,因此假如一组数有 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 

  

     输出结果:

技术图片  

 

冒泡排序

标签:div   i+1   info   第四次   for   stat   ati   冒泡   ima   

原文地址:https://www.cnblogs.com/128-cdy/p/11002633.html


评论


亲,登录后才可以留言!