排序算法大家熟悉的有冒泡排序,选择排序,插入排序,归并排序,快排等,最近复习了下排序,自个写了个选择排序,并对其做了优化,代码如下
public class SelectSort {
public static void main(String[] args) {
int[] arr={2,4,6,7,3,5,1,9,8};
print(arr);
select(arr);
print(arr);
}
//定义输出方法
private static void print(int[] arr) {
for(int i=0;i<arr.length;i++) {
System.out.print(arr+" ");
}
System.out.println();
}
//定义排序方法
private static void select(int[] arr) {
int k,temp;
for(int i=0;i<arr.length;i++) {
k=i;
for(int j=k+1;j<arr.length;j++) {
if(arr[j]<arr[k]) { //当a[j]<arr[k]就将j的值赋值给k
k=j;
}
}
if(k!=i) { //当不相等的时候,就交换。
temp=arr;
arr=arr[k];
arr[k]=temp;
}
}
}
}
这就是优化后的选择排序,供大家参考,希望大家互相学习{:soso_e100:}
|
|