![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
从冒泡排序开始的各种排序方法
夜、空中最亮的星
这个作者很懒,什么都没留下…
展开
-
关于排序方法中的插入排序
一个最简单的排序算法,适用于数组元素比较少的时候用. 分析: 第一个元素和第二个元素比较,如果第一个元素大,两个元素进行互换,如果小,比较结束,进行下一次比较 第二个元素和第三个元素比较,如果第二个元素大,两个元素进行互换,之后在和前面的元素比较,直到结果小的时候比较结束 … 第n个元素和第n+1个元素比较… 核心代码: for(int x=1;x<arr.length;x++) { for(int y=x;y>0;y--) { if(arr[y] < arr[原创 2020-08-10 21:07:45 · 132 阅读 · 0 评论 -
排序方法之选择排序
在说排序方法前先说说排序吧! 排序的目的是把一组杂乱无序的元素,通过某种运算,按照从小到大,或者从大到小有序的显示出来. 选择排序是排序方法中常用的一种方法.它是通过(取出-比较-放回)这样的过程把无序的元素有序排列. 选择排序在数组中的应用 将数组中的第一个元素取出,和第二个元素比较,如果第一个元素的值比第二个元素的值大,则把第二个元素放在第一个元素的位置,反之,则放回原来位置,和后面的元素依次比较,直到找出最小值,将最小值放在第一个位置上,也就是0索引处,然后进行第二轮比较,直到有序排列结束. 核心代码原创 2020-08-06 17:57:37 · 222 阅读 · 0 评论 -
排序方法之冒泡排序
冒泡排序 冒泡排序:是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,将较大的元素往后放,第一次比较完毕,最大值放在最后,依次这样比较,直到数列没有在需要交换,排序完成。 冒泡排序的规律 1) 两两比较,将数据大的放后面 2)第一次比较,所有的数据都进行比较 第二次比较,最大的数不比较,其他都比较 第三次比较,最大的两位不比较,其他都比较 ...... 最终剩余的两位数据比较 实现冒泡排序的几种代码 第一种 第一次比较,排序 第二次比较,排序 第三次比较,排序 … 比较完成,排序原创 2020-07-21 20:46:04 · 412 阅读 · 0 评论