常用排序算法 - 《冒泡排序》

一、简介

冒泡排序： 常见排序算法、应用于把无序数据结构变有序，最并获取最大、最小值 .

二、思路

1、用两个循环来实现，n = 数组长度，外层保证循环（n）次，里层循环（n）次；

	```
	第一层for：控制比较的轮数
	第二层for：控制在本轮中需要比较的次数
	```

2、第二层For 循环中， 相邻元素两两比较，【大的或小的】往后放，本次循环完毕，让【最大值或最小值】挪到最后面；
3、所以循环完成，数组成从【小到大】或【大到小】有序排列。

三、效果

四、代码实现

• 从小到大排序

  int[]  numArr= new int[]{3,2,4,9,7,5,6,10,8,1};
  int length= numArr.length;
  
  for(int i=0; i<length-1; i++){
  	for(int j=0; j<length-1-i; j++){
  	    //如果 j 大于j+1 ，刚数据掉换位置
        	if(numArr [j]> numArr[j+1]){
  			int temp =  numArr[j];
  			numArr[j] = numArr[j+1];
  			numArr[j+1] = temp;
  		}
  	}
  }
  

• 从大到小排序

    把  if(numArr [j] < numArr[j+1]){  大于改为 小于号 ，即可