java常用排序算法
文章平均质量分 86
排序算法
张xiao张
分享自己学习心得
展开
-
排序算法——归并排序
好长时间没有更新了,有没有想我呢?我们接着说排序算法吧今天为大家梳理的是归并排序合并排序(Merge Sort)算法就是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表,则称为二路合并。对于一个原始的待排序序列,往往可以通过分割的方法来归结为多路合并排序。下面以二路合并为例,来介绍合并排序算法。合并排序算法一个待排序的原始数据序列进行合并排序的基本思路是,首先将含有n个结...原创 2019-11-17 22:40:05 · 359 阅读 · 0 评论 -
排序算法——快速排序
今天我们来说一说快速排序吧!其实快速排序跟冒泡排序的原理差不多快速排序算法流过多次比较和交换来变现挣序,其排序流程如下:(1)首光设定一个分界值,通过该分界值将数组分成左右两部分。(2)将大于等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时左边部分中各元素都小于等于分界值,而右边部分中各元素都大于等于分界值。(3)然后,上边和右边的数据可以独立排序。对于左侧的数组...原创 2019-10-27 20:03:33 · 288 阅读 · 0 评论 -
排序算法——希尔排序(Shell排序)
前面我们学习了冒泡排序、选择排序、插入排序,不知道大家清楚没这三种算法原理没?如果还不太明白,可要抓紧时间理清楚咯!从这次我们将要学习新的算法啦!所以宝宝们要加油哦!!!(我们都是爱学习的小宝宝)=============================================================Shell 排序算法严格来说基于插入排序的思想,其又称为希尔排序或者缩小增量排...原创 2019-10-24 20:29:39 · 167 阅读 · 0 评论 -
排序算法——插入排序
今天我们来聊一聊插入排序。插入排序(Insertion Sort)算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。插入排序算法的思路比较简单,应用比较多。插入排序算法通过比较和插入来实现排序,其排序流程如下;(1)首先对数组的前两个数据进行从小到大的排序。(2) 接着将第3个数据与排好序的两个数据比较,将第3个数据插入合适的位置。(3)然后,将第4个数据插入已排好序的前3个...原创 2019-10-22 07:50:13 · 758 阅读 · 0 评论 -
排序算法——选择排序
今天我们来说一说选择排序(Selection Sort)。排序算法其实也算是比较简单的了啦,它的思想比较直观。排序算法在每一步中选取最小值来重新排列,从而达到排序的目的。那么接下来我就带大家来认识一下选择排序到底是怎么实现的呢?选择排序算法通过选择和交换来实现排序,其排序流程如下:(1)首先从原始数组中选择最小的1个数据,将其和位于第1个位置的数据交换。(2)接着从剩下的n-1个数据中选...原创 2019-10-21 19:52:26 · 662 阅读 · 0 评论 -
排序算法——冒泡排序
首先我们从最简单的冒泡排序(Bubble Sort)说起:冒泡排序是所有排序中最简单的,最基本的一种。冒泡排序的思路就是交换排序,通过相邻数据的交换来达到持序的目的。冒泡排序算法通过多次比较和交换来实现排序,其排序流程如下:(1)对数组中的各数据,依次比较相邻的两个元素的大小。(2)如果前面的数据大于后面的数据,就交换这两个数据。经过第一轮的多次比较排序后,便可将最小的数据排好。(3)再...原创 2019-10-21 15:39:54 · 270 阅读 · 0 评论 -
排序算法——算法概述
今天我们来说一说常用的排序算法吧!现实生活中常常需要将一些数据按照从小到大或从大到小的顺序进行排列。这些有属于排序,那么都有哪些排序算法呢?呐,看图↓那到底排序是怎么一回事呢?排序是将一组数据按照一定的规则来进行排列,一般按照递增或递减的顺序来进行排列。它是一种最基本的算法。每一种排序都有各自的特点,往往在某些特定的场合具有较好的执行效率。要根据实际问题来选择具体的合适的排序算法。在后...原创 2019-10-21 14:42:12 · 201 阅读 · 0 评论