大体思想:
重复的走过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已将排序完成。
算法描述:
1.比较相邻的两个元素。如果第一个比第二个大,就交换它们两个。
2.对每一对相邻元素做同样的工作,从开始第一对对结尾的最后一对,这样在最后的元素应该是最大的数。
3.针对所有的额元素重复以上的步骤,除了最后一个;
4.重复1-3,直到排序完成。
注意:
第一层循环控制趟数
第二层 循环控制控制比较次数j<nums.length-1-i
交换排序-冒泡排序
最新推荐文章于 2024-07-25 15:58:50 发布