黑马程序员——Java基础——选择排序和冒泡排序

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

数组排序主要有选择排序和冒泡排序两种。

选择排序就是获取当前项与数组其他项进行比较交换，然后最大值或最小值就排到前面或后面，然后获取下一项，如此循环，就能把顺序排好了。

而冒泡排序就是把相邻的项进行比较交换，通过循环，第一轮后，最大值或最小值就会排到后面，然后第二轮又把未排序的项相邻间进行比较，如此循环。

class SortDemo{

//第一种，选择排序
public void selectSort(int[] arr){
int temp;
for(int a=0;a<arr.length-1;a++){
for(int b=a+1;b<arr.length;b++){
if(arr[a]>arr[b]){
temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
}
}
}

//第二种，冒泡排序
public void bubbleSort(int[] arr){
int temp;
for(int a=0;a<arr.length-1;a++){
for(int b=0;b<arr.length-a-1;b++){
if(arr[b]>arr[b+1]){
temp=arr[b];
arr[b]=arr[b+1];
arr[b+1]=temp;
}
}
}
}
}