A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

冒泡排序:总是在比较相邻的两个元素。简单的理解数字就像是气泡,体积大的气泡下沉,体积小的气泡上升(从小到大排序),实现数字的排序,用到循环嵌套。
例如,一列随机数字(无序),要求按照从小到大排列。
思路:1.定义数组存放参加比较的随机数字;
2,利用循环嵌套,进行比较;
3,输出比价结果。假如我们对一个五位数的数组进行排序比较。
                        50 10 30 20 40
        第一步;我们拿40跟20比,发现40是老大,不用交换。
        第二步;然后向前推一步,就是拿20跟30比,发现30是老大,就要交换了。
        第三步:拿交换后的20跟10比,发现自己是老大,不用交换。
        第四步:拿10跟50交换,发现50是老大,进行交换。
        最后,我们经过一次遍历,把数组中最小的数字送上去了,以此类推
您需要登录后才可以回帖 登录 | 加入黑马