Java-选择排序与冒泡排序

最新推荐文章于 2024-09-12 23:58:52 发布

歧渊拥雪

最新推荐文章于 2024-09-12 23:58:52 发布

阅读量456

点赞数 15

文章标签： java

本文链接：https://blog.csdn.net/reaiziji/article/details/135457008

版权

一、选择排序

1.思想：内层循环控制着这个数都要与后面的所有数进行比较大小，并更具需求调换位置，使得这个数所在的位置最终得到一个最大（最小）的数；外层循环控制着从第一个数开始，到倒数第二个数每个数都要进行内层循环。内外层循环相结合最终可得到需求的排序。

2.代码与结果示例（升序排列）：

二、冒泡排序

1.思想：内层循环控制着从第一位开始，进行相邻数据的大小比较，根据需求将较大（较小）的数据放在后一位，每轮比较结束后最后一位的数据就是最大（最小）的，所以下一次循环就不需要在继续与上一次循环得出的数进行比较；外层循环控制着比较次数，由于最后一次循环时内层循环只剩第一位其本身进行比较，故外层循环的次数只需数组长度-1次。内外层循环相结合最终可得到需求的排序。

2.代码与结果示例（升序排列）：