zoukankan      html  css  js  c++  java
  • 冒泡排序

    思想

    它的基本思想是对所有相邻记录的关键字值进行比效,如果是逆顺(a[j]>a[j+1]),则将其交换,最终达到有序化;

    处理过程为:

    1. 将整个待排序的记录序列划分成有序区和无序区,初始状态有序区为空,无序区包括所有待排序的记录。
    2. 对无序区从前向后依次将相邻记录的关键字进行比较,若逆序将其交换,从而使得关键字值小的记录向上”飘浮”(左移),关键字值大的记录好像石块,向下“堕落”(右移)。 每经过一趟冒泡排序,都使无序区中关键字值最大的记录进入有序区,对于由n个记录组成的记录序列,最多经过n-1趟冒泡排序,就可以将这n个记录重新按关键字顺序排列。

    代码

    public static void ArraySortTest() {
    
    		int[] ages= {21,27,31,19,50,32,16,25};
    		System.out.println(Arrays.toString(ages));
    		//控制比较轮数
    		for(int i=1;i<ages.length;i++) {
    			//每轮比较多少
    			for(int j=0;j<ages.length-i;j++) {
    				if(ages[j]>ages[j+1]) {
    					int tmp=0;
    					tmp=ages[j];
    					ages[j]=ages[j+1];
    					ages[j+1]=tmp;					
    				}
    			}
    		}
    		System.out.println(Arrays.toString(ages));
    	}
    

    演示

  • 相关阅读:
    斯坦福【概率与统计】课程笔记(〇):前言
    斯坦福【概率与统计】课程笔记(二):从EDA开始
    dot
    左移右移
    树莓派系统烧写+网络配置
    windows上面捕获声卡数据
    python1
    继续进销存系统
    base64编码
    DES原理
  • 原文地址:https://www.cnblogs.com/Monster-su/p/14553249.html
Copyright © 2011-2022 走看看