java--选择排序

原创 2015年07月09日 14:01:35
选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置,假如共有N个数据待排,那么经过N-1次排序后,待排数据就已经按照从小到大的顺序排列了。

  直接选择排序算法的思想比较简单:(假设数据放在一个数组a中,且数组的长度是N)

  1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位置

  2:从a[1]-a[N-1]中选出最小的数据,然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值)

  3:从a[2]-a[N-1]中选出最小的数据,然后与a[2]交换位置(第2步结束后a[1]就是N-1个数的最小值)

  以此类推,N-1次排序后,待排数据就已经按照从小到大的顺序排列了。
源代码:
/*
选择排序
*/
class ArrDemo1
{
 public static void PX(int[] arr)
 {
  for(int x=0;x<arr.length-1;x++)
  {
   for(int y=x+1;y<arr.length;y++)
   {
       if(arr[x]>arr[y])
     {
       int t=arr[x];
       arr[x]=arr[y];
       arr[y]=t;
     }
     }
   } 
  }
 public static void main(String[] args)
  {
   int[] arr={4,5,6,3,8,9};
    //排序前
   printArray(arr);
   //排序
    PX(arr);
    //排序后
    printArray(arr);
  }   
public static void printArray(int[] arr)
{
 System.out.print("[");
  for(int x=0;x<arr.length;x++)
  {
    if(x!=arr.length-1)
         System.out.print(arr[x]+",");
   else
         System.out.println(arr[x]+"]");
   }
 }
}

相关文章推荐

Java选择排序算法源码

  • 2013年12月31日 21:53
  • 3KB
  • 下载

选择排序Java语言实现

  • 2016年04月19日 09:56
  • 10KB
  • 下载

冒泡、快速、直接插入、选择排序算法(Java语言实现)

一、冒泡排序 /**  * win8.1 32位操作系统  * @author Che‑cars  * 2015年7月30日 下午8:35:09  */ public class Bubb...

选择排序java 代码

  • 2015年08月18日 05:57
  • 10KB
  • 下载

Java 选择排序 算法

  • 2014年07月21日 17:15
  • 4KB
  • 下载

Java 选择排序

选择排序

java 选择排序法

  • 2010年06月18日 16:54
  • 59KB
  • 下载

java简易的选择排序

  • 2011年07月22日 19:47
  • 548B
  • 下载

冒泡,快速,选择排序的Java实现

冒泡,快速,选择排序 的Java实现

Java写的数组选择排序

  • 2009年03月30日 20:35
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java--选择排序
举报原因:
原因补充:

(最多只允许输入30个字)