要想理解排序算法的代码,无疑,最好的办法就是先理解每个算法的本质。
选择排序,比如一序列(7)数字:12 56 3 8 34 56 23。第一次先从7个数里面找出最小的那个然后跟第一个数交换;第二次,再从剩下的后面6个数里面找出最小的数,跟第二个数交换;以此循环。直到排出全部数为止。
代码如下:
算法的效率比较明显了 两个for循环 所以是(n-1)*n/2;总得来说是 ⊙(n^2)
要想理解排序算法的代码,无疑,最好的办法就是先理解每个算法的本质。
选择排序,比如一序列(7)数字:12 56 3 8 34 56 23。第一次先从7个数里面找出最小的那个然后跟第一个数交换;第二次,再从剩下的后面6个数里面找出最小的数,跟第二个数交换;以此循环。直到排出全部数为止。
代码如下:
算法的效率比较明显了 两个for循环 所以是(n-1)*n/2;总得来说是 ⊙(n^2)