博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序与选择排序
阅读量:7105 次
发布时间:2019-06-28

本文共 1610 字,大约阅读时间需要 5 分钟。

简单冒泡排序:

package 数组排序_冒泡排序;/** * 冒泡排序算法 *  * @author SeeClanUkyo int类型的数组: 3 1 6 2 5 */public class BubbleSort {    public static void main(String[] args) {        int[] a = { 3, 1, 6, 2, 5 };        // 开始排序        for (int i = 0; i < a.length; i++) {            for (int j = 0; j < a.length-1-i; j++) {                if (a[j] > a[j + 1]) {                    // 如果左边大,就跟右边交换位置                    int temp;                    temp = a[j];                    a[j] = a[j + 1];                    a[j + 1] = temp;//                    //使用异或交换两个int类型的数值//                    a[j] = a[j]^a[j+1]; ////                    a[j+1] = a[j]^a[j+1];//                    a[j] = a[j]^a[j+1];                                    }            }        }                for(int x : a) {            System.out.print(x+" ");        }    }}/*原:3,1,6,2,531625第一次循环:1,3,6,2,51,3,6,2,51,3,2,6,51,3,2,5,61325第二次循环:1,3,2,51,2,3,51,2,3,5123第三次循环:1,2,31,2,312第四次循环:1,2*/

简单选择排序:

package 数组排序_选择排序;/** * 选择排序 * @author SeeClanUkyo * */public class SelectSort3 {    public static void main(String[] args) {        int[] b = {60,90,100,30,97};                int[] selectB = getSelectArray(b);                for(int x : selectB) {            System.out.print(x+" ");        }    }        public static int[] getSelectArray(int[] b) {                //shake with array b        for(int i=0;i
b[j]) { int tempInt = b[j]; b[j] = b[i]; b[i] = tempInt; } } } return b; }}

 

转载于:https://www.cnblogs.com/ukzq/p/9177433.html

你可能感兴趣的文章
欠薪不还,怎么办
查看>>
SVG 开发学习 总览
查看>>
spring读取properties文件的两种方式
查看>>
MYSQL 问题汇总
查看>>
How to customise the search box in Drupal 6
查看>>
[Android] Android 监听WIFI
查看>>
android Git使用gitignore建立项目过滤规则
查看>>
java对象--子父间的成员变量关系
查看>>
ECMAScript with 语句
查看>>
input输入框记录快捷键组合
查看>>
oracle积累
查看>>
JavaBean的另一种写法及其ruby版代码生成器
查看>>
Tsar 淘宝内部大量使用的系统监控工具
查看>>
MJRefresh 的运用 上拉刷新和下拉刷新
查看>>
一直想写点什么
查看>>
Io 语言入门
查看>>
Mysql常用命令
查看>>
maven servlet上传文件
查看>>
Query对象和DOM对象使用说明
查看>>
VC 多线程编程
查看>>