冒泡排序

private static void bubble_Sort(int[] unsorted,int n){//冒泡排序for(int i=0;i<n-1;i++){for(int j=0;j<n-1-i;j++){if(unsorted[j]>unsorted[j+1]){int temp=unsorted[j+1];unsorted[j+1]=unsorted[j];unsorted[j]=temp;}}}}

冒泡排序从理解上也并不困难，在一堆杂乱无章的数中，将第一个数与第二个数比较，如果第一个数比第二个数大，则交换，否则保留原来位置不变。接着比较第二个元素和第三个元素的大小，如果第二个元素的值大于第三个则交换位置，否则位置不变，就这样一次次的比较，最后出现的结果将是最大的数到了最后的位置，接下来重复这样的操作，将第一个数和第二个数进行比较，则次大的数将会落在最后一个元素的前面，注意这里倒数第二个数和倒数第一个数没有可比性，不应该做比较。很明显，前一次已经比较过了。那么问题来了，像这样比较要比较几趟，每趟比较的次数又是几次。给个算数公式吧，加入有n个数需要比较，则只需比较n-1趟，每趟比较的次数是n-1-第几趟。

代码分析：

1.第一层for循环是趟数，遍历每趟

2.第二层for循环是对应每趟所需比较的元素的次数

3.if语句是判断两个元素的大小，如果前一个元素比后一个元素大的话叫交换一下位置，否则的话位置不变，继续比较后面的相邻元素的大小关系

4.当第一层for循环结束之后，整个杂乱无章的数据将会从小到大一次排好