返回顶部

收藏

三种排序方法:选择排序,插入排序,冒泡排序

更多

三种排序方法:选择排序,插入排序,冒泡排序

public class Sort {

    /**
     * 
     * 各种排序方法
     * 
     * @param args
     * @return
     * @return
     */
    public static void main(String[] args) {

        int a[] = { 12, 34, 3, 56, 9, 23, 45, 19, 13, 10 };

        Sort aa = new Sort();
        System.out.print("插入排序的结果:");
        aa.printArray(aa.sort1(a));
        System.out.println();

        System.out.print("选择排序的结果:");
        aa.printArray(aa.insertionSort(a));
        System.out.println();

        System.out.print("冒泡排序的结果:");
        aa.printArray(aa.sort3(a));
    }

    // 插入排序
    public int[] sort1(int a[]) {
        int temp = 0;
        for (int i = 1; i < a.length; i++) { // 要排序的那个数
            for (int j = 0; j < i; j++) { // 依次和前边排好数对比
                if (a[i] < a[j]) { // 当这个数a[i]小于前边的a[j]时
                    temp = a[i];
                    for (; i > j; i--) { // 开始插入数据,后边的数据依次往后边移,直到第i个数
                        a[i] = a[i - 1];
                    }
                    a[j] = temp;
                }
            }
        }
        return a;
    }

    // 选择排序
    public int[] insertionSort(int a[]) {
        int temp;
        for (int i = a.length - 1; i > 0; i--) {// 从最后一个开始循环替换成余下数的最大的数
            int max = 0; // 每次初始化最大数的坐标为0
            for (int j = 0; j <= i; j++) { // 循环找出最大数的下标,并赋值给max
                if (a[max] < a[j])
                    max = j;
            }
            temp = a[i]; // 再把最大值和最后一个数交换
            a[i] = a[max];
            a[max] = temp;
        }
        return a;
    }

    // 冒泡排序
    public int[] sort3(int a[]) {

        for (int i = a.length - 1; i > 0; i--) { //从最后一个开始循环
            for (int j = 0; j > i; j++) {//从第一个数据开始冒泡排序,
                if (a[j] > a[j + 1]) {    //如果左边的数大于相邻右边的,则交换位置
                    int temp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = temp;
                }
            }
        }
        return a;
    }

    // 打印数组
    public void printArray(int a[]) {
        for (int i = 0; i < a.length; i++) { // 打印排序后的数组
            System.out.print(a[i]);
            if (i != a.length - 1)
                System.out.print(",");
        }
    }
}
//该片段来自于http://outofmemory.cn

标签:java,算法

收藏

0人收藏

支持

0

反对

0

»更多 您可能感兴趣的代码
  1. 2012-11-05 21:59:42java获得随机数代码 by 怪兽狂殴奥特曼
  2. 2014-10-12 11:56:24败者树的实现 by Koon.LY
  3. 2012-11-11 15:02:20通过深度优先搜索产生的迷宫 by 男儿当自强
  4. 2012-11-25 09:28:30java 实现的Boyer-Moore(BM)算法 by 杨洋
  5. 2013-04-23 20:12:31java插入排序 by 山药
  6. 2014-05-28 20:58:04数据结构-栈 by Hugh
  7. 2014-07-16 11:53:07Java 列出 2 - 100 之间的所有素数 by 朱凯迪
  8. 2014-08-24 19:15:39Java求1000以内的水仙花数 by 云香水识
  9. 2014-09-03 11:58:32数据结构-归并排序 by 法名空虚
  10. 2013-06-25 16:13:51Blowfish加密算法 by Koon.LY
  11. 2013-10-11 15:33:36Java版球1-n之间的素数 by 云香水识
相关聚客文章
  1. neo 发表 2016-07-27 15:01:15 大塞车游戏活动的算法解
  2. 博主 发表 2016-08-19 04:16:14 RSA 加密解密算法 Java 实现
  3. 0X55AA 发表 2016-10-31 10:49:17 使用druid解析sql
  4. 博主 发表 2015-03-14 10:40:40 常见的排序算法及其java实现
  5. 荔枝壳 发表 2013-12-11 14:48:38 Huffman 编码算法之 Java 实现
  6. 赵 伊凡 发表 2016-09-02 10:16:18 《轻松学算法——互联网算法面试宝典》你问问题我送书
  7. 0X55AA 发表 2014-12-31 03:33:26 osx上安装Android开发环境
  8. Specs 发表 2015-09-11 05:56:53 Java 机器学习 工具 & 库
  9. 博主 发表 2016-12-02 17:27:36 最大子序列问题
  10. Chen Zhidong 发表 2012-03-04 15:38:05 Android手机短信SMSC算法
  11. 博主 发表 2016-11-27 16:06:27 简单排序查找算法总结
  12. 0X55AA 发表 2014-12-21 11:56:57 java打jar包记录

发表评论