登陆 注册

java算法实现之冒泡排序

守望者 2020-04-02 276人围观 ,发现1个评论 java

  

         所谓冒泡排序就是在一个数列或整形数组中从左向右依次两个两个对比,

   对比的两个元素中小的元素放前边,大的元素放后边(升序排列),或者大的元素放前面,小的元素放后边(降序排列),

  如此两个两个比较直至数组末尾完成一轮排序,  在含有n个元素的数组中进行(n-1)轮对比之后得到最终排序结果。


   在此过程中排序完成的部分放在数组右边,没有完成排序的放在数组左边。

   每一轮对比的次数都比前一减一(当然不减也可以,减一次是为了做算法优化和性能优化)

   最终实现数组任意两个相邻元素后一个比前一个大(升序)或者后一个比前一个小(降序)。


     其整个排序过程及最终排序结果如下图,其中每一行代表每一轮的排序结果,

    竖斜杠左边是升序还未完成排序的元素,右边是已经排序好的元素,左边加右边即为整个数组的全部元素:


QQ截图20200402120943.jpg


整个排序流程大致如下:


  1. 从左向右两个两个元素对比直至末尾完成第一轮排序,得到最大元素:28,

  2. 第二轮排序完成后得到第二大元素:21,

  3. 第三轮排序完成后得到第三大元素:19,

  4. 第四轮排序完成后得到第四大元素:15,

  5. 第五轮排序完成后得到第五大元素:12,

  6. 第六轮排序完成后得到第六大元素:9,

  7. 第七轮排序完成后得到第七大元素:8,

  8. 第八轮排序完成后得到第八大元素:3,


冒泡排序函数代码如下:

public static int[] sort(int[]arr) {
		
		 System.out.println("开始冒泡排序:");
		 System.out.println();
		for(int i=0;i<arr.length-1;i++) {
		
		 System.out.print("第"+(i+1)+"遍排序结果: ");
		 
			for(int j=0;j<arr.length-1-i;j++) {
				
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
				System.out.print(arr[j]+" ");
			} // for
			
			System.out.print("   |  ");
			for(int j=arr.length-1-i;j<arr.length;j++) {
				
				System.out.print(arr[j]+" ");
			}  // for
			
			System.out.println();
		}
		return arr;	
	}


    转载请注明本文链接:https://tufeng.xyz/java/37.html,谢谢合作!

已有1条评论
  • 2020-04-03 22:21:18

    这次彻底搞明白冒泡排序了,以后总是理解的模模糊糊的

请关注微信公众号
微信二维码