1.简单排序
所谓简单排序就是
int[] arr ={2,4,5,7,6,8,1,9};
1.基本思路选择一个元素让他与每一个元素比较大小,然后将最小的元素移动到最前,
2.将第二个元素与每一个元素比较大小,然后将第二小的数移动到靠第二左的位置 。。。。。
![](https://img.haomeiwen.com/i3312858/f68be639573ca3dd.png)
2.冒泡排序
将序列中所有元素两两比较,将最大的放在最后面。
将剩余序列中所有元素两两比较,将最大的放在最后面。
重复第二步,直到只剩下一个数。 没看到和上面有什么本质区别
![](https://img.haomeiwen.com/i3312858/bfad02fc21678298.png)
3.简单快速排序
选择一个数将比他小的数全部放到左边,将比他大的数全部放在右边,然后再对他左边的所有数和右边的所有数递归调用这个方法,这样就完成了整个数列的排序
![](https://img.haomeiwen.com/i3312858/15ff464c072a77c1.png)
![](https://img.haomeiwen.com/i3312858/8bed59c211fc6a2c.png)
![](https://img.haomeiwen.com/i3312858/93ead89098b3eef7.png)
![](https://img.haomeiwen.com/i3312858/a6a5a085dbd63848.png)
,今天先到这里,下次继续
网友评论