package com.xxzzycq.sort;
public class SelectionSort
{
private static void swap(Comparable[] data, int i, int j)
{
Comparable temp = data[i];
data[i] = data[j];
data[j] = temp;
}
public static void display(Comparable[] data)
{
for (int i = 0; i < data.length; i++)
{
System.out.print(data[i]);
System.out.print(" ");
}
}
public static void selectionSort(Comparable data[])
{
for (int i = 0; i < data.length; i++)
{
Comparable temp = data[i];
int k = i;
for (int j = i + 1; j < data.length; j++)
{
if(temp.compareTo(data[j]) > 0)
{
temp = data[j];
k = j;
}
}
swap(data, k , i);
}
}
public static void main(String[] args)
{
Integer[] data = new Integer[]{45, 65, 30 , 85, 69, 78,5, 69, 987, 42, 15};
selectionSort(data);
display(data);
}
}
java排序之叁------选择排序代码
最新推荐文章于 2022-08-26 12:04:57 发布