JAVA 实现冒泡排序和快速排序分析
交换排序
冒泡排序(升序)
原理:
1.比较相邻的元素,如果第一个数大于第二个数,则交换位置,数值小的放在前,数值大的放在后。完成一次比较。
2.进行数对比较,每次都是比较两个数,(1,2),(2,3),(3,4)…直至最后一对数比较结束,完成一轮比较。其中1,2,3指数字的位置,比较时用当前位置上的数字比较。
3.下一轮比较时,上一轮中最后一位数不需参与比较。重复1,2直至完成排序。
如上图,第二轮比较中,第一次比较:13<47,位置不变,第二次比较47>15,交换位置,47放在第三个位置上。
原创
2020-06-02 19:37:40 ·
285 阅读 ·
0 评论