时代Java，与您同行！关注微信公众号，关注前沿技术，微信搜索：nowjava或时代Java，也可点击这里扫码关注

时代Java

Java 使用选择排序对数组排序。

欢马劈雪

工程师 (已认证)

原创分享签约作者

发表于实例源码

473

使用选择排序对数组排序。

实例源码：

源代码：

执行

执行中...

import java.security.SecureRandom;

import java.util.Arrays;

public class Main/*NowJava.com - 时代Java 提 供*/

{

// sort array using selection sort

public static void selectionSort(int[] data)

{

// loop over data.length - 1 elements

for (int i = 0; i < data.length - 1; i++)

{

int smallest = i; // first index of remaining array
//来自 时 代 J a v a - nowjava.com

// loop to find index of smallest element

for (int index = i + 1; index < data.length; index++)

if (data[index] < data[smallest])

smallest = index;

swap(data, i, smallest); // swap smallest element into position

printPass(data, i + 1, smallest); // output pass of algorithm

}

// helper method to swap values in two elements

private static void swap(int[] data, int first, int second)

{

int temporary = data[first]; // store first in temporary

data[first] = data[second]; // replace first with second

data[second] = temporary; // put temporary in second

}

private static void printPass(int[] data, int pass, int index)

{

System.out.printf("after pass %2d: ", pass);

// output elements till selected item

for (int i = 0; i < index; i++)

System.out.printf("%d  ", data[i]);

System.out.printf("%d* ", data[index]); // indicate swap

// finish outputting array

for (int i = index + 1; i < data.length; i++)

System.out.printf("%d  ", data[i]);

System.out.printf("%n               "); // for alignment

// indicate amount of array that?s sorted

for (int j = 0; j < pass; j++)

System.out.print("--  ");

System.out.println();

}

public static void main(String[] args)

{

SecureRandom generator = new SecureRandom();

int[] data = new int[10]; // create array

/**代码未完, 请加载全部代码(NowJava.com).**/

编辑/阅读全部代码

执行结果：

<li>Unsorted array:</li>
<li>[32, 17, 95, 67, 64, 28, 36, 81, 88, 58]</li>
<li></li>
<li>after pass  1: 17  32* 95  67  64  28  36  81  88  58  </li>
<li>               --  </li>
<li>after pass  2: 17  28  95  67  64  32* 36  81  88  58  </li>
<li>               --  --  </li>
<li>after pass  3: 17  28  32  67  64  95* 36  81  88  58  </li>
<li>               --  --  --  </li>
<li>after pass  4: 17  28  32  36  64  95  67* 81  88  58  </li>
<li>               --  --  --  --  </li>
<li>after pass  5: 17  28  32  36  58  95  67  81  88  64* </li>
<li>               --  --  --  --  --  </li>
<li>after pass  6: 17  28  32  36  58  64  67  81  88  95* </li>
<li>               --  --  --  --  --  --  </li>
<li>after pass  7: 17  28  32  36  58  64  67* 81  88  95  </li>
<li>               --  --  --  --  --  --  --  </li>
<li>after pass  8: 17  28  32  36  58  64  67  81* 88  95  </li>
<li>               --  --  --  --  --  --  --  --  </li>
<li>after pass  9: 17  28  32  36  58  64  67  81  88* 95  </li>
<li>               --  --  --  --  --  --  --  --  --  </li>
<li>Sorted array:</li>
<li>[17, 28, 32, 36, 58, 64, 67, 81, 88, 95]</li>
<li></li>

本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。

编辑于 2020-03-26 09:23:272020-03-26 09:23:27

实例源码

实例源码订阅