选择排序java选择排序java代码实现

2024-01-14 03:49:23 浏览

这是平时经常用到的排序方法整理,简单易懂

选择排序java选择排序java代码实现

快速排序:首先是最简单的Array.sort,直接进行排序:

点击运行即可输出已排序的数组数字

2、部分排序法:使用Array.sort还可进行选择想要排序的部分数字,如将下角标编号为1~4的数字进行排序,其他数字顺序不变。

  输出结果为:4,1,3,5,2,9,3,0,     可见仅下标为1~4的数字进行了排序。

3、冒泡排序法:顾名思义,从下到上,两两进行比较,越小的越往上,从而形成由小到大的排序。

//根据角标进行比较,

//j是数组的最后一个角标

//从后往前进行比较,小数往前,一轮之后最小数就在最前面了

//使用字符串表达形式输出,输出形式更为直观

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

这就是一个最基本的冒泡排序,

for(int i = 0; i < s.length; i++) { //外层循环控制比较的轮数

for(int j = i+1; j < s.length; j++) {//里层循环控制没轮比较的次数,每轮比较的次数都要少一个,

if( s[i] > s[j] ) {//判断当前位置是值和后一个位置的值,如果大于就换位置

char c = s[i]; //最基本的换位置的做法

本文版权声明本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请联系本站客服,一经查实,本站将立刻删除。