冒泡排序
原理:如果是想从小到大排序,拿出数组两位数比较,小的放前,大的放后,如此反复的交换位置就可以得到排序的效果。
package 测试代码; public class 冒泡排序 { public static void main(String[] args) { int []arr= {1,2,7,5,4}; for(int i=0,m=arr.length;i<m;i++) for(int j=i+1;j<m;j++) { if(arr[i]>arr[j]) { int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } for(int a:arr) System.out.println(a); } }
选择排序
原理:首先从原始数组中找到最小的元素,并把该元素放在数组的最前面,然后再从剩下的元素中寻找最小的元素,放在之前最小元素的后面,直到排序完毕。
package 测试代码; public class 选择排序 { public static void main(String[] args) { int []arr= {1,2,7,5,4}; int m=arr.length,min,temp; for(int i=0;i<m-1;i++) { min=i; for(int j=i+1;j<m;j++) { if(arr[min]>arr[j]) min=j; } temp=arr[i]; arr[i]=arr[min]; arr[min]=temp; } for(int a:arr) System.out.println(a); } }