现有一组数据,需要对其进行从小到大的进行排序
1:冒泡法排序,时间复杂度O(n2)
public class popSort{
public static void main(String[] args) { int[] arr={1,161,151,2,5,6,7,46,4,22,545,232,11,58}; int len = arr.length; for(int i=0;i<len-1;i++){ for(int j=0; j<len-i-1;j++){ if(arr[j]>arr[j+1]) { int tmp; tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; } else continue; } } System.out.println("数组中数据从小到大依次排列为:"); for(int k=0;k<len;k++){ System.out.print(arr[k]+","); } }//加flag的改进