算法
Michael_Chou_Rider
点滴积累
展开
-
java排序算法-选择排序和插入排序
选择排序1.选择排序的时间复杂度为O(n^2),数据规模越小越好。2.步骤(1)在没有排序的数中,选择最小的一个数放在第一位(2)接着在剩余的数中继续选择到最小的一个数,放在已经排序的数后面。(3)不断重复2.算法的具体的实现:(1)关键是:遍历的n-1伦,假设每轮的第一个数为最小的数据,随后和这个数后面的数进行遍历比较,得到最小数,判断下标是否相同,不相同的话,则需要交换。pac...原创 2019-11-04 08:38:35 · 141 阅读 · 0 评论 -
java排序算法-桶排序和计数排序
一.桶排序1.算法的原理:待排序的数据分别放进几个有序的桶里面,然后再在桶里面进行排序,接着把按顺序从桶里面一个个取出,这时候的数据已经是有序的了。算法的实现:/** * @author zhouyongquan * @date 2019/10/22 上午10:18 * @description */public class BucketSortTest { //桶排序的...原创 2019-10-22 15:38:45 · 171 阅读 · 0 评论 -
java排序算法-冒泡排序和基数排序
一.冒泡排序冒泡排序是经典的排序算法,他的算法思路如下:就像一个气泡从水底升到水面一样,他在上升的过程中不断变大,最后的数总是最大的,因此它是两两之间不断比较,如果前一个数,比后一个数要大,则需要交换位置。比较轮数是总数量-1,每一轮的比较次数是总数量-已经排好的数量-1,代码如下:public void bubbleSort(int[] testArray) { if (0...原创 2019-10-18 18:03:25 · 168 阅读 · 0 评论