冒泡排序法

 1 int[] arrint = {1,3,5,7,9,52,10,33,8 };
 2 
 3 
 4 
 5           //  第一层循环 {比较的次数} 数组的长度 减 1,
 6             for (int i = 0; i <arrint.Length-1; i++)
 7             {
 8 
 9                 //第二层循环 {两两比较---从最后一个数值往前比较}
10                 // j等于数组的长度减1 从最后一个数值两两往前比较
11                     for (int j = arrint.Length - 1; j > i; j--)
12                     {
13 
14                         //小的放前面 大的放后面 如果要大的放前面,把arrint[j] < arrint[j - 1]改成 
15                         //arrint[j] >arrint[j - 1]
16                         if (arrint[j] < arrint[j - 1])
17                         {
18                             int tmp = arrint[j];
19                             arrint[j] = arrint[j - 1];
20                             arrint[j - 1] = tmp;
21                         }
22                     }
23 
24                 //第二层循环 {两两比较---从第一个数值往后比较}
25                 for (int k = 0; k < arrint.Length-1; k++)
26                 {
27                     if (arrint[k] < arrint[k + 1])
28                     {
29                         int tmp = arrint[k];
30                         arrint[k] = arrint[k + 1];
31                         arrint[k + 1] = tmp;
32                        
33                     
34                     }
35 
36 
37                 }
38                 
39             }
40 
41             //将排序后的数组显示出来
42             for (int n = 0; n <arrint.Length; n++)
43             {
44                 Console.WriteLine(arrint[n]);
45 
46             }
47 
48             Console.ReadKey();

 

 

 

冒泡排序法

posted @ 2016-06-27 09:55  hobe6699  阅读(257)  评论(0编辑  收藏  举报