1、冒泡排序
算法基本思想
冒泡排序的基本思想是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是互换两个元素的位子),这样较小的元素就像气泡一样从底部上升到顶部。
public class Bubbling {
public static void main(String[] args) {
int[] arr = {12,6,35,16,74};
bubbingSort(arr);
}
public static void bubbingSort(int[] arrP){
for(int i = 0;i < arrP.length;i++){
for(int j = 0;j < arrP.length - i -1;j++ ){
if(arrP[j] > arrP[j+1]){
int temp = arrP[j];
arrP[j] = arrP[j+1];
arrP[j+1] = temp;
}
}
}
for(int i = 0;i < arrP.length;i++ ){
System.out.println(arrP[i]);
}
}
}
2、选择排序法
算法基本思想
将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值,注意这里区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排序好的格式。
public class Select {
public static void main(String[] args) {
int[] arr = {12,6,35,16,74};
selectSort(arr);
}
public static void selectSort(int[] arrP){
int index ;
for(int i = 1;i < arrP.length;i++ ){
index = 0;
for(int j = 1;j <= arrP.length - i;j++ ){
if(arrP[j] > arrP[index]){
index = j;
}
}
int temp = arrP[arrP.length-i];
arrP[arrP.length-i] = arrP[index];
arrP[index] = temp;
}
for(int i = 0;i < arrP.length;i++ ){
System.out.println(arrP[i]);
}
}
}
选择排序法性能比冒泡排序效率更高些,因为选择排序在对换上比冒泡排序要少。