![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法
常用算法
Mo-Xian
毕业于西南大学,工作于2017年,开此博客希望记录所见所得所感所悟,形成体系,也希望认识更多志同道合的朋友和大佬,一起走向IT的知识殿堂
展开
-
常用算法之排序算法-选择排序
选择排序 目录 –直接选择排序 –堆排序 •思想:每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置,直到全部排完。 •关键问题:在剩余的待排序记录序列中找到最小关键码记录。 ①简单的选择排序 1、基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 ...原创 2019-01-31 14:57:27 · 160 阅读 · 0 评论 -
常用算法之排序算法-总结
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序 (5)、基...原创 2019-01-31 15:17:59 · 85 阅读 · 0 评论 -
常用算法之排序算法-插入排序
插入排序 目录 –直接插入排序 –二分插入排序 –希尔排序 •思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。 •关键问题:在前面已经排好序的序列中找到合适的插入位置。 ①直接插入排序(从后向前找到合适位置后插入) 1、基本思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置(从后向前找到合适位置后...原创 2019-01-31 14:52:01 · 186 阅读 · 0 评论 -
常用算法之排序算法-交换排序
①冒泡排序 1、基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 2、实例 //冒泡排序 12 for (int i = 0; i < a.length; i++) { 13 fo...原创 2019-01-31 15:06:48 · 139 阅读 · 0 评论 -
常用算法之排序算法-归并排序
1、基本思想:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 2、实例 private static void mergeSort(int[] a, int left, int right) { if(left<right){ ...原创 2019-01-31 15:12:57 · 79 阅读 · 0 评论 -
常用算法之排序算法-基数排序
1、基本思想:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 2、实例 private static void sort(int[] array) { //找到最大数,确定要排序几趟 int max = 0; ...原创 2019-01-31 15:16:04 · 92 阅读 · 0 评论