冒泡排序(升序):比较相邻的两个元素,将值大的元素交换到右边。
口诀:外层循环n-1;内层循环n-1-i;
注:n就是要排序的数组长度,元素个数
//冒泡排序:外层循环n-1;内层循环n-1-i
for (int i=0;i<n-1;i++){
for (int j=0;j<n-1-i;j++){
if(nums[j]>nums[j+1]){
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}