给定一个可排序的元素序列,将它们按照非降序方式重新排列。
解决排序问题的算法有很多,最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。
1.选择排序
选择排序开始的时候,扫描整个列表,找到它的最小元素,然后和第一个元素交换,将最小元素放在有序表的最终位置上。然后从第二个元素开始扫描,找到n-1个元素中最小的元素和第二个元素交换位置,把第二小的元素放在最终位置。在n-1遍之后就排好序了。
代码如下:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
System.out.println("请输入需要排序元素个数:");
int n = in.nextInt();
int [] A;
A=new int [n];
System.out.println("请输入"+ n + "个元素:");
for(int i=0;i<n;i++)
{
A[i] = in.nextInt();
}
SelectionSort s = new SelectionSort();
s.SelectionSort(A);
System.out.println(Arrays.toString(A));
}
}
public class SelectionSort {
public void SelectionSort(int[] A) {
if (A == null || A.length <= 0){
return;
}
for (int i=0;i<A.length-1;i++){
int min = i;
for (int j=i+1;j<A.length;j++){
if(A[j]<A[min]) {
min = j;
}
}
if(A[i]>A[min]) {
int temp = A[i];
A[i] = A[min];
A[min] = temp;
}
}
}
}