2017年9月3日

java 常见排序方法比较

摘要： 1.冒泡排序 从第一个元素开始依次i与i+1元素相比较，若i元素较大，则交换两元素。这样一趟下来最大的元素就到了队尾,第二趟则从第一个元素比到第n-1个元素,这样倒数第二个元素就是从第一个到n-1个元素里最大的。以此类推，经过n-1趟，要比较n-1+n-2+...+1次，故时间复杂度=n*(n-1) 阅读全文

posted @ 2017-09-03 20:21 明月Moon 阅读(165) 评论(0) 推荐(0)

导航