Java排序算法总结之选择排序

 更新时间:2015年05月19日 10:34:01   作者:一羽清宁  
这篇文章主要介绍了Java排序算法总结之选择排序,较为详细的分析了选择排序的原理与java实现技巧,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

本文实例讲述了Java排序算法总结之选择排序。分享给大家供大家参考。具体分析如下:

选择排序的基本操作就是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。算法不稳定,O(1)的额外的空间,比较的时间复杂度为O(n^2),交换的时间复杂度为O(n),并不是自适应的。在大多数情况下都不推荐使用。只有在希望减少交换次数的情况下可以用。
 
基本思想
 
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:
①初始状态:无序区为R[1..n],有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序

第i趟排序开始时,当前有序区和无序区分别为R[1..i-1]和R(1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
这样,n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
 
代码实现

public class Test { 
  public static int[] a = {10,32,1,9,5,7,12,0,4,3};
  // 预设数据数组 
  public static void main(String args[]) { 
    int i; // 循环计数变量 
    int Index = a.length;// 数据索引变量 
    System.out.print("排序前: "); 
    for (i = 0; i < Index - 1; i++) 
      System.out.printf("%3s", a); 
    System.out.println(""); 
    SelectSort(Index - 1); // 选择排序 
    // 排序后结果 
    System.out.print("排序后: "); 
    for (i = 0; i < Index - 1; i++) 
      System.out.printf("%3s", a); 
    System.out.println(""); 
  } 
  public static void SelectSort(int Index) { 
    int i, j, k; // 循环计数变量 
    int MinValue; // 最小值变量 
    int IndexMin; // 最小值索引变量 
    int Temp; // 暂存变量 
    for (i = 0; i < Index - 1; i++) { 
      MinValue = 32767;// 目前最小数值 
      IndexMin = 0; // 储存最小数值的索引值 
      for (j = i; j < Index; j++) { 
        if (a[j] < MinValue) // 找到最小值 
        { 
          MinValue = a[j]; // 储存最小值 
          IndexMin = j; 
        } 
        Temp = a; // 交换两数值 
        a = a; 
        a = Temp; 
      } 
      System.out.print("排序中: "); 
      for (k = 0; k < Index; k++) 
        System.out.printf("%3s", a[k]); 
      System.out.println(""); 
    } 
  } 
}

选择排序法与冒泡排序法一样,最外层循环仍然要执行n-1次,其效率仍然较差。

希望本文所述对大家的java程序设计有所帮助。

相关文章

  • Java形参和实参的实例之Integer类型与Int类型用法说明

    Java形参和实参的实例之Integer类型与Int类型用法说明

    这篇文章主要介绍了Java形参和实参的实例之Integer类型与Int类型用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • 集合框架及背后的数据结构

    集合框架及背后的数据结构

    本文主要介绍了Java的集合框架Java?Collection?Framework,接口interface以及背后的数据结构,感兴趣的同学可以阅读参考
    2023-03-03
  • spring boot + quartz集群搭建的完整步骤

    spring boot + quartz集群搭建的完整步骤

    这篇文章主要给大家介绍了关于spring boot + quartz集群搭建的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-05-05
  • java迭代器中删除元素的实例操作详解

    java迭代器中删除元素的实例操作详解

    在本篇内容里小编给各位分享了一篇关于java迭代器中删除元素的实例操作详解内容,有兴趣的朋友们可以学习下。
    2021-01-01
  • SpringBoot自动配置原理,你真的懂吗?(简单易懂)

    SpringBoot自动配置原理,你真的懂吗?(简单易懂)

    这篇文章主要介绍了SpringBoot自动配置原理,你真的懂吗?本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-05-05
  • Java模拟实现机场过安检处理流程

    Java模拟实现机场过安检处理流程

    这篇文章主要为大家详细介绍了用Java模拟实现机场安全检查流程的案例,涉及线程的相关知识,由子线程不断的检查通过旅客,感兴趣的小伙伴们可以参考一下
    2022-04-04
  • openGauss数据库JDBC环境连接配置的详细过程(Eclipse)

    openGauss数据库JDBC环境连接配置的详细过程(Eclipse)

    这篇文章主要介绍了openGauss数据库JDBC环境连接配置(Eclipse),演示基于JDBC开发的主要步骤,会涉及创建数据库、创建表、插入数据等,本文通过实例代码给大家介绍的非常详细,需要的朋友可以参考下
    2022-06-06
  • springboot添加https服务器的方法

    springboot添加https服务器的方法

    这篇文章主要介绍了springboot添加https服务器的方法,小编在android开发中发现很多app都是https访问的,为了方便测试,自己搭建了一个https服务器,需要的朋友可以参考下
    2017-11-11
  • J2EE基础之EJB全面了解

    J2EE基础之EJB全面了解

    下面小编就为大家带来一篇J2EE基础之EJB全面了解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-07-07
  • SpringBoot?使用?Sa-Token?完成注解鉴权功能(权限校验)

    SpringBoot?使用?Sa-Token?完成注解鉴权功能(权限校验)

    Sa-Token?是一个轻量级?java?权限认证框架,主要解决登录认证、权限认证、单点登录、OAuth2、微服务网关鉴权?等一系列权限相关问题,这篇文章主要介绍了SpringBoot使用Sa-Token完成注解鉴权功能,需要的朋友可以参考下
    2023-05-05

最新评论

?


http://www.vxiaotou.com