排序
Alexampe
三千世界
展开
-
桶排序介绍及原理(“最快的排序”)
神奇的桶排序在学排序的时候,就想着有没有比O(logn)更快的排序的方法,在数据结构排序那章的时候学到快速排序的时候已经觉得没有更快的排序方法。自己写课设的时候,也就数据查询这方面的算法,就数据本身特性进行过改进,但是,始终无法突破O(logn)的限制,久而久之,也就认为没有更快的排序方法。更不要说达到O(n)的量级。O(n)也就意味着存在与读取数据同样时间复杂度的排序方法。举个例子,你读完...原创 2020-04-05 22:24:35 · 689 阅读 · 1 评论 -
选择排序(思路+算法)
选择排序选择排序是一个十分基础,简单的排序。思路:1.找到数组中最小的元素,拎出来,将它和数组的第一个元素交换位置; 2.在剩下的元素中继续寻找最小的元素,拎出来,和数组的第二个元素交换位置; 3.如此循环,直到整个数组排序完成。4.若是由大到小也是同样方法,只需要修改比较大小的符号; public static void sort(int arr[]) { fo...原创 2020-02-24 19:59:18 · 4738 阅读 · 0 评论