选择排序
首先选择线性表将最小的元素与第一个元素进行交换,随后遍历剩余的元素将第二小的元素与第二个元素进行交换,以此类推直到排序结束。
代码示例
总结
选择排序数组
{ 12, 33, 56, 123, 1, 24, 32, };
第一步:{ 1,33, 56, 123, 12,24, 32, } 选择第一小元素并与第一个元素交换
第二步:{1,12,56,123,33,24,32,} 选择第二小元素并与第二个元素交换
. .
. .
. .
第六步{1,12,24,32,33,56,123 } 选择第六小元素并与第六个元素交换
首先选择线性表将最小的元素与第一个元素进行交换,随后遍历剩余的元素将第二小的元素与第二个元素进行交换,以此类推直到排序结束。
代码示例
package com.pb.test;
public class Test01 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = { 12, 33, 56, 123, 1, 24, 32, };
int array1[] = ArraySort(array);
String s = "";
for (int i = 0; i < array1.length; i++) {
s += array1[i] + " ";
}
System.out.println("{" + s + "}");
}
//数组选择排序通用类
public static int[] ArraySort(int[] a) {
if (a == null || a.length <= 0) {
return a;
} else {
for (int i = 0; i < a.length; i++) {
int min = i;
for (int j = i + 1; j < a.length; j++) {
if (a[min] > a[j]) {
min = j;
}
}
if (i != min) {
int tem = a[min];
a[min] = a[i];
a[i] = tem;
}
}
return a;
}
}
}
总结
选择排序数组
{ 12, 33, 56, 123, 1, 24, 32, };
第一步:{ 1,33, 56, 123, 12,24, 32, } 选择第一小元素并与第一个元素交换
第二步:{1,12,56,123,33,24,32,} 选择第二小元素并与第二个元素交换
. .
. .
. .
第六步{1,12,24,32,33,56,123 } 选择第六小元素并与第六个元素交换