十大排序
十大排序之算法,掌握各大排序的思想是很重要的,多模仿多敲打,十大排序烂熟于心。
涛涛同学debug
重复,反思,应用。
展开
-
数组排序之直接插入排序
直接插入排序一、直接插入原理二、直接插入代码一、直接插入原理直接插入排序是一种最简单的排序算法,它的直接操作是将一个记录插入到一个长度为m的有序表中,使之仍保持有序。例如:原数组{45,38,65,97,76,13,27}二、直接插入代码public class ArrayDemo3 { public static void main(String[] args) { int[] array = {45,38,65,97,76,13,27};// //外层原创 2021-06-01 14:04:21 · 299 阅读 · 0 评论 -
数组排序之选择排序
选择排序一、选择原理二、选择排序代码一、选择原理从0索引出开始,依次和后面的元素进行比较,小的元素往前放,经过一轮比较后,最小的元素就出现在了最小索引处。例如:原数组{24,69,80,57,13}二、选择排序代码public class ArrayDemo2 { public static void main(String[] args) { int[] array = {24,69,80,57,13}; for(int index = 0; index原创 2021-06-01 13:50:51 · 157 阅读 · 0 评论 -
数组排序之冒泡排序
数组排序之冒泡排序一、冒泡原理二、冒泡代码冒泡排序是一个比较经典和简单的排序算法,今天我们从算法本身,时间复杂度以及稳定性方面来看看冒泡排序,这些方面也是研究其他排序算法的一般思路。一、冒泡原理数组元素两两比较,交换位置,大元素往后放,那么经过一轮比较后,最大元素,就会出现在最大索引处。例如:原数组{24,69,80,57,13}二、冒泡代码假如从开始的第一对到结尾的最后一对,相邻的元素之间都没有发生交换的操作,这意味着右边的元素总是大于等于左边的元素,此时的数组已经是有序的了,我们无需再对剩原创 2021-05-31 17:39:43 · 2147 阅读 · 0 评论