两种相同的代码跑了四次冒泡排序,结果循环的次数完全不同,是否循环次少的那种代码效率高?

1. 
   
2. class arrbianli {
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 int[] arr = {100,13,14,3,2,3,5,3,45,6,67,54,6,7,87,4,54,4,34,6,64,1};
   
6.                 //System.out.println(toArr(arr));
   
7.                 //System.out.println("Hello World!");
   
8.                 //reverse(arr);
   
9.                 //System.out.println(toArr(arr));
   
10.                 //System.out.println("=============");
    
11.                 maopao(arr);
    
12.                 System.out.println(toArr(arr));
    
13.         }
    
14. 
    
15. //冒泡排序,前一个数和后一个数对比,如果前一个数比后一个数大,则交换位置
    
16. 
    
17.         public static void maopao(int[] arr)
    
18.         {
    
19. 
    
20.                 int n = 0,t = 0,s = 0,f = 0;
    
21.                 //1/for中用b了&&
    
22.                 for (int i = 0; i < arr.length; i++) {
    
23.                         for (int j = i; j > 0 && arr[j - 1] > arr[j]; j--) {
    
24.                                 tojiaohuan(arr,j, j - 1);
    
25.                                 n++;
    
26.                         }
    
27.                 }
    
28.                 //2for中没有&&,与4相同
    
29.                 for (int i = 0; i < arr.length; i++) {
    
30.                         for (int j = i; j > 0; j--) {
    
31.                                 if(arr[j - 1] > arr[j])
    
32.                                 tojiaohuan(arr,j, j - 1);
    
33.                                 t++;
    
34.                         }
    
35.                 }
    
36.                 //3/for中用b了&&,与1相同
    
37.                 for (int i = 0; i < arr.length; i++) {
    
38.                         for (int j = i; j > 0 && arr[j - 1] > arr[j]; j--) {
    
39.                                 tojiaohuan(arr,j, j - 1);
    
40.                                 s++;
    
41.                         }
    
42.                 }
    
43.                 //4/for中没有&&,与2相同
    
44.                 for (int i = 0; i < arr.length; i++) {
    
45.                         for (int j = i; j > 0; j--) {
    
46.                                 if(arr[j - 1] > arr[j])
    
47.                                 tojiaohuan(arr,j, j - 1);
    
48.                                 f++;
    
49.                         }
    
50.                 }
    
51.                 System.out.println("1循环了 " + n + "次");//
    
52.                 System.out.println("2循环了 " + t + "次");//
    
53.                 System.out.println("3循环了 " + s + "次");//
    
54.                 System.out.println("4循环了 " + f + "次");//
    
55. 
    
56. 
    
57.         }
    
58.         //反转
    
59.         public static void reverse(int[] arr) {
    
60.                 for (int start = 0,end = arr.length-1;start < end ; start ++ , end --)
    
61.                 {
    
62.                         tojiaohuan(arr,start,end);
    
63.                 }
    
64.         }
    
65.         //数组字符串返回
    
66.         static String toArr(int[] arr) {
    
67.                 String temp = "[";
    
68.                 for (int i = 0;i < arr.length ;i++ )
    
69.                 {
    
70.                         if (i != arr.length - 1)
    
71.                         {
    
72.                                 temp = temp + arr[i] + ",";
    
73.                         }
    
74.                         else
    
75.                         {
    
76.                                 temp = temp + arr[i] + "]";
    
77.                         }
    
78.                 }
    
79.                 return temp;
    
80.         }
    
81. 
    
82. 
    
83.         //交换两个数组空间的值
    
84.         public static void tojiaohuan (int[] arr ,int i,int j)
    
85.         {
    
86.                 int temp = arr[i];//定义临时变量,放入参数i的值
    
87.                 arr[i] = arr[j];//把参数j的值赋给i
    
88.                 arr[j] = temp;//把临时变量的值赋给j
    
89.         }
    
90.         public static void printa(int i)
    
91.         {
    
92.                 System.out.println(i);
    
93.         }
    
94. }
    

复制代码

效率  ，是要用  时间复杂度  和  空间复杂度  来度量的吧