测试leader因掌握的算法之排序篇

eagleyes125

如果你是测试leader,有一些算法或是程序你应该学会,它能够反映出你开发的能力,同时可以活跃一下你的脑筋.

1. 冒泡排序

1. 
   
2. package com.myprogram.utility;
   
3. /*
   
4. *  @author         xyshang
   
5. *  @date                 2007-01-18
   
6. *  @function         sort numbers from small to large
   
7. */
   
8. public class SortNumber {
   
9.        
   
10.         //冒泡排序法
    
11.         public static int[] SortMaoPao(int[] numbers){
    
12.                 int len = numbers.length;
    
13.                 int temp;
    
14.                 for(int i=0;i<len;i++){
    
15.                         for(int j=0;j<len-i-1;j++){
    
16.                                 if(numbers[j]>numbers[j+1]){
    
17.                                         temp = numbers[j];
    
18.                                         numbers[j] = numbers[j+1];
    
19.                                         numbers[j+1] = temp;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 return numbers;
    
24.         }
    
25.         public static void outputNumber(int[] lists){
    
26.                 for(int i=0;i<lists.length;i++){
    
27.                         System.out.print(lists[i]);
    
28.                 }
    
29.         }
    
30.         public static void main(String[] args){
    
31.                 int[] numbers = {5,4,3,2,9,1,0,6,8,7};
    
32.                 System.out.print("Original Numbers is \t: ");
    
33.                 outputNumber(numbers);
    
34.                 System.out.print("\nSorted Numbers is \t: ");
    
35.                 outputNumber(SortMaoPao(numbers));
    
36.                 }
    
37. }
    
38. 
    

复制代码

eagleyes125

1. 
   
2. //选择排序法
   
3. public static int[] SortChoose(int[] numbers){
   
4.   int len = numbers.length;
   
5.   int temp;
   
6.   int pos;
   
7.   for(int i=1;i<len;i++){
   
8.       temp = numbers[i];
   
9.       pos = i-1;
   
10.       while(pos>=0 && temp<numbers[pos]){
    
11.           numbers[pos+1] = numbers[pos];
    
12.           pos--;
    
13.       }
    
14.       numbers[pos+1] = temp;
    
15.    }
    
16.    return numbers;
    
17. }
    

复制代码

lana.li

顶一个！

archonwang

这个帖子不错，重新复习下C语言。

eagleyes125

大家有更先进或是快速的方法也可以贴在后面.

注意:如果程序复杂,尽量多些注释,这样可以方便其它人学习和使用.

欣奕

sdlkfj3 温习下开发语言和数据结构！谢谢楼主！