1.冒泡排序
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
public int[] bubbleSort(int[] ints){
for (int i = ints.length-1; i > 0; i--) {
int temp = 0;
for (int j = 0; j < i; j++) {
if (ints[j] > ints[j + 1]) {
temp = ints[j];
ints[j] = ints[j + 1];
ints[j + 1] = temp;
}
}
}
return ints;
}
2.选择排序
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
public void selectSort(int[] ints){
int minIndex;
int minvalue;
int temp;
for (int i = 0; i < ints.length; i++) {
minIndex=i;
minvalue=ints[minIndex];
for (int j = i+1; j < ints.length; j++) {
if (ints[j]<minvalue) {
minIndex=j;
minvalue=ints[minIndex];
}
}
temp = ints[i];
ints[i] = minvalue;
ints[minIndex] = temp;
}
}