您的当前位置:首页正文

几种简单常用的排序

来源:图艺博知识网

1.简单排序

所谓简单排序就是

int[] arr ={2,4,5,7,6,8,1,9};

1.基本思路选择一个元素让他与每一个元素比较大小,然后将最小的元素移动到最前,

2.将第二个元素与每一个元素比较大小,然后将第二小的数移动到靠第二左的位置 。。。。。

2.冒泡排序

将序列中所有元素两两比较,将最大的放在最后面。

将剩余序列中所有元素两两比较,将最大的放在最后面。

重复第二步,直到只剩下一个数。 没看到和上面有什么本质区别

3.简单快速排序

选择一个数将比他小的数全部放到左边,将比他大的数全部放在右边,然后再对他左边的所有数和右边的所有数递归调用这个方法,这样就完成了整个数列的排序

开始递归调用

,今天先到这里,下次继续

Top