选择排序(Selectsort)之Java实现

原创 2013年12月04日 21:18:37

选择排序算法介绍

选择排序与冒泡排序非常的相似,都是一层层筑顶的过程,不同点在于冒泡排序会频繁的互换位置,而选择排序只是记录最大元素的位置,并与顶互换,只需交换一次。所以选择排序与冒泡排序相比时间常数会更小,更有效率,尽管他们的最坏运行时间都是O(n2)

选择排序算法Java实现

如《插入排序(Insertsort)之Java实现》一样,先实现一个数组工具类。代码如下:

public class ArrayUtils {
	
	    public static void printArray(int[] array) {
		    System.out.print("{");
		    for (int i = 0; i < array.length; i++) {
			    System.out.print(array[i]);
			    if (i < array.length - 1) {
				    System.out.print(", ");
			    }
		    }
		    System.out.println("}");
	    }

	    public static void exchangeElements(int[] array, int index1, int index2) {
		    int temp = array[index1];
		    array[index1] = array[index2];
		    array[index2] = temp;
	    }
    }

逐步选取n-1到1(Java里面数组以0开始标记),分别作为第n,n-1,...,2层顶,第2层顶筑好了之后,只剩下一个比它小的元素,排序结束。每个顶的筑成算法如下:用maxIndex变量记录最大元素的位置,初始化为顶所在的位置(默认顶最大),从顶的前面一位到位置0,依次和当前的最大元素比较,如果比当前的最大元素大,maxIndex更新为新的位置,循环结束已经知道最大元素的位置maxIndex,如果最大元素不是顶,那么交换最大元素和顶。选择排序的Java实现以及测试代码如下:

public class SelectSort {
	
		public static void main(String[] args) {
			int[] array = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3, 8 };

			System.out.println("Before sort:");
			ArrayUtils.printArray(array);

			selectSort(array);

			System.out.println("After sort:");
			ArrayUtils.printArray(array);
		}

		public static void selectSort(int[] array) {
			if (array == null || array.length < 2) {
				return;
			}

			int size = array.length;
			for (int i = size - 1; i > 0; i--) {
				int maxIndex = i;
				for (int j = i - 1; j >= 0; j--) {
					if (array[j] > array[maxIndex]) {
						maxIndex = j;
					}
				}

				if (maxIndex != i) {
					ArrayUtils.exchangeElements(array, i, maxIndex);
				}
			}
		}
	}


java实现选择排序

选择排序和冒泡排序差不多,只是冒泡排序在发现比它小的时候就交换,而选择排序是只有在确定了最小的数据之后,才会发生交换。 选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+...
  • wangkuifeng0118
  • wangkuifeng0118
  • 2012年02月24日 10:20
  • 37444

【排序算法】选择排序原理及Java实现

选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月26日 21:28
  • 2016

java编程题:用Java实现一个简单选择排序算法

import java.util.Arrays; /** * java编程题:用Java实现一个简单选择排序算法 * * 基本思想: * 在长度为N的无序数组中,第一次遍历n-1个数,...
  • min996358312
  • min996358312
  • 2017年03月28日 12:02
  • 603

java实现直接选择排序

数据结构中,有很多排序算法,xue
  • u014039577
  • u014039577
  • 2014年10月06日 10:46
  • 1229

java中冒泡排序与选择排序的区别

初学java语言,排序算法绝对是我们拿来实践的好例子。而在排序中有两种简单的算法是绕不开的,就是冒泡排序与选择排序。下面来分别讲解: 冒泡算法:假设数组长度为lenght,冒泡算法的外循环为leng...
  • tiantianhuanle
  • tiantianhuanle
  • 2016年10月15日 21:27
  • 5362

选择排序详解 (java实现)

今天翻到以前写的代码就拿出来和大家分享一些,如果有不当之处,欢迎批评指正。。 作者:王奎         博客:www.marksaas.com 选择排序(Selection sort)是一种简单...
  • u012859193
  • u012859193
  • 2014年04月24日 13:43
  • 1674

排序算法之选择排序的思想以及Java实现

1 基本思想 选择排序的思想是,每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。2,算法的实现(Java)package Algorit...
  • whq19890827
  • whq19890827
  • 2016年08月15日 22:30
  • 778

程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)

接上一篇:程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现) .   3.简单选择排序 (1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换; ...
  • pzhtpf
  • pzhtpf
  • 2012年05月12日 11:39
  • 35424

java实现数组的冒泡排序、选择排序代码

数组排序之冒泡排序: 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处package cn.lgt.sortarray;public class MaoPaoSort { ...
  • euller
  • euller
  • 2016年11月22日 23:06
  • 12789

Java实现选择排序

选择排序是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 比如初始数组资源 【60 4 20...
  • weasleyqi
  • weasleyqi
  • 2012年07月20日 16:54
  • 5524
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序(Selectsort)之Java实现
举报原因:
原因补充:

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