文件名称:bubble-sort
文件大小:5KB
文件格式:ZIP
更新时间:2024-03-27 00:37:51
C
气泡排序 冒泡排序是最简单的排序算法,它可以通过以错误顺序重复交换相邻元素来工作。 示例:第一次通过:(5 1 4 2 8)–>(1 5 4 2 8)(1 5 4 2 8)–>(1 4 5 2 8)(1 4 5 2 8)–>(1 4 2 5 8)(1 4 2 5 8)–>(1 4 2 5 8) 第二遍:(1 4 2 5 8)->(1 4 2 5 8)(1 4 2 5 8)->(1 2 4 5 8)(1 2 4 5 8)->(1 2 4 5 8 )(1 2 4 5 8)–>(1 2 4 5 8) 现在,该数组已经排序,但是我们的算法不知道它是否完成。 该算法需要一整遍而无需任何交换就可以知道它已被排序。 第三遍:(1 2 4 5 8)->(1 2 4 5 8)(1 2 4 5 8)->(1 2 4 5 8)(1 2 4 5 8)->(1 2 4 5 8 )(1 2 4 5 8)–>(
【文件预览】:
bubble-sort-master
----test.txt(9B)
----README.md(854B)
----main(13KB)
----bubble.c(2KB)