java之选择排序

来源:互联网 发布:linux下好用的输入法 编辑:程序博客网 时间:2024/05/17 01:26
public class ArraySelect {long array[];int index;public ArraySelect(int max) {super();// TODO Auto-generated constructor stubarray = new long[max];index = -1;}//插入public boolean insert(long item){if (index < (array.length-1)){array[++index] = item;return true;}else {return false;}}//打印public void display(){int len = array.length;for (int i = 0; i < len; i++){System.out.print(array[i] + " ");}System.out.println("");}//选择排序public void sort(){if (array.length > 0){for (int i = 0; i <= index; i++){int min = i;for (int j = i; j <= index; j++){if (array[j] < array[min]){min = j;}}swap(min, i);}}}//交换public void swap(int one, int two){long temp = array[one];array[one] = array[two];array[two] = temp;}}