它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
bubble sort两个循环,所以时间复杂度为O(n2)
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
bubble sort两个循环,所以时间复杂度为O(n2)
本文标题:冒泡排序算法 bubble sort
本文链接:https://www.haomeiwen.com/subject/phgshttx.html
网友评论