六点的深圳好像又要下雨了
还好出了一天的太阳,总算有了个阳光明媚的日子。
一组数据,比如说55,65,45,95,75
让其排序从小到大,用代码实现。
应用的方法,第一轮,让第一个和第二个相比,如果第一个大则互换位置,否则不变,依此类推,第二个和第三个。
经过第一轮,最大的值在最后面了,重复此操作,最后不需要和最后的数进行比较了,因为它是最大的了,如何再重复操作,可以知道,有n个数据的话要进行n-1轮操作。
第一轮时要比较四次,也可以说是n-1次。
第二轮要比较三次,也可以说是n-2次,或者说是n-轮次。
总结,有几个数就要进行几轮,第几轮里面要进行个数-轮次次比较,由此可以发现可以构建两个循环,外面进行轮次的控制,里面进行比较次数的控制,再对里面的循环进行位置的互换即可实现目标。
代码展示: