文档章节

java实现选择排序

子群
 子群
发布于 2016/12/07 10:14
字数 480
阅读 11
收藏 0
/**
 * 选择排序
 * @author owen_liu
 *
 */
public class ChoiceSort {
    public static void main(String[] args) {
        int a[] = {23, 38, 65, 33, 44, 13, 27, 49, 33, 34, 12, 64, 5, 4, 62};
//        sort(a);
        _choiceSort(a);
//        for (int i = 0; i < a.length; i++) {
//            System.out.print(a[i] + ",");
//        }

    }
  /**
   * 选择排序
   * @param a
   */
    public static void sort(int[] a) {
        int temp = 0;
        for (int i = 0; i < a.length; i++) {
            for (int j = i + 1; j < a.length; j++) {
                if (a[i] > a[j]) {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
            //打印效果输出
            for (int k = 0; k < a.length; k++) {
                System.out.print(a[k] + " ");
            }
            System.out.println();
        }
    }
    
    /**
     * 选择排序(优化)
     * @param a
     */
    public static void _choiceSort(int[] a) {  
        if (a == null || a.length <= 0) {  
            return;  
        }
        int min = 0;
        int tmp = 0;
        for (int i = 0; i < a.length; i++) {  
            min = i; /* 将当前下标定义为最小值下标 */  
  
            for (int j = i + 1; j < a.length; j++) {  
                if (a[min] > a[j]) { /* 如果有小于当前最小值的关键字 */  
                    min = j; /* 将此关键字的下标赋值给min */  
                }  
            }  
            if (i != min) {/* 若min不等于i,说明找到最小值,交换 */  
                tmp = a[min];  
                a[min] = a[i];  
                a[i] = tmp;  
            } 
            //打印效果输出
            for (int k = 0; k < a.length; k++) {
                System.out.print(a[k] + " ");
            }
            System.out.println();
        }  
    }  
}

程序运行效果:

4 38 65 33 44 13 27 49 33 34 12 64 5 23 62 
4 5 65 33 44 13 27 49 33 34 12 64 38 23 62 
4 5 12 33 44 13 27 49 33 34 65 64 38 23 62 
4 5 12 13 44 33 27 49 33 34 65 64 38 23 62 
4 5 12 13 23 33 27 49 33 34 65 64 38 44 62 
4 5 12 13 23 27 33 49 33 34 65 64 38 44 62 
4 5 12 13 23 27 33 49 33 34 65 64 38 44 62 
4 5 12 13 23 27 33 33 49 34 65 64 38 44 62 
4 5 12 13 23 27 33 33 34 49 65 64 38 44 62 
4 5 12 13 23 27 33 33 34 38 65 64 49 44 62 
4 5 12 13 23 27 33 33 34 38 44 64 49 65 62 
4 5 12 13 23 27 33 33 34 38 44 49 64 65 62 
4 5 12 13 23 27 33 33 34 38 44 49 62 65 64 
4 5 12 13 23 27 33 33 34 38 44 49 62 64 65 
4 5 12 13 23 27 33 33 34 38 44 49 62 64 65 

© 著作权归作者所有

共有 人打赏支持
子群
粉丝 8
博文 31
码字总数 36163
作品 0
深圳
程序员
私信 提问

暂无文章

Flink 幕后之内存管理

Flink 幕后之内存管理 引言 目前很多大数据处理框架,例如Hadoop、Spark、Storm、Flink等。它们都基于JVM语言开发(java or scala),运行在JVM上。为了加速合并或者排序(基于磁盘的方式通常...

moyiguke
15分钟前
1
0
风起云涌,看云计算如何赋能媒体行业?

在媒体行业的转型升级中,云计算的出现多维度促进了媒体融合,打破传统媒体行业与新媒体的界限和竞争格局,在媒体素材管理、移动端功能演进的过程中扮演着重要角色,颠覆了传统媒体新闻采编、...

七牛云
17分钟前
0
0
Mybatis开发遇到问题汇总

mybatis 中![CDATA[...]] 在今天使用Mybatis的xml文件中写sql语句时写入了一些特殊字符 如 < > & 等,但解析xml文件的时候会被转义,事实上并不希望它被转义,可以使用<![CDATA[ ]]>. 这是XML...

wangwei2134
26分钟前
0
0
参数验证 @Validated 和 @Valid 的区别

来源:blog.csdn.net/qq_27680317/article/details/79970590 整编:Java技术栈(公众号ID:javastack) Spring Validation验证框架对参数的验证机制提供了@Validated(Spring's JSR-303 规范......

Java技术栈
28分钟前
0
0
JS实现继承的几种方式

前言 JS作为面向对象的弱类型语言,继承也是其非常强大的特性之一。那么如何在JS中实现继承呢?让我们拭目以待。 JS继承的实现方式 既然要实现继承,那么首先我们得有一个父类,代码如下: ...

不负好时光
32分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部