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