冒泡排序（BubbleSort）：
依次比较相邻的两du个数，将小数放在前面zhi，大数放在后面。即首先比较第dao1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将小数放前，大数放后，一直比较到最小数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。
由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
外围for中i可看做数组循环的下标，从第一个数开始，到最后一个数结束。
里面的for中j是数组内从第一个数开始与右边的数相比，（由大到小）大的往左移一位，以此类推，j<data.length-1-i ，这是j的自增范围，因为i循环一次比过后会有一个数最大要排除掉，剩下的再比较！912题 排序数组： 给你一个整数数组 nums，请你将该数组升序排列。
示例 1：
输入：nums = [5,2,3,1]
输出：[1,2,3,5]
示例 2：
输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]
提示：
1 <= nums.length <= 50000
-50000 <= nums[i] <= 50000来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-an-array
class Solution {
int tem=0;
public int[] sortArray(int[] nums) {
for(int i=0;i<nums.length;i++){
for(int j=0;j<nums.length-1-i;j++){
if(nums[j]>nums[j+1]){
tem=nums[j+1];
nums[j+1]=nums[j];
nums[j]=tem;
}
}
}
return nums;
}
}但是呢 竟然超时限制了 ，如果大家有更好的写法不如发表一下，学习学习！！！
class Solution {
public int[] sortArray(int[] nums) {
for(int j=nums.length-1;j>0;j--){
for(int i=1;i<=j;i++){
if(nums[i-1]>nums[i]){
swap(nums,i,i-1);
}
}
}
return nums;
}
private void swap(int[]nums,int i,int j){
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
}