查看完整版本: 测试leader因掌握的算法之排序篇

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

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

1. 冒泡排序

[code]
package com.myprogram.utility;
/*
*  @author         xyshang
*  @date                 2007-01-18
*  @function         sort numbers from small to large
*/
public class SortNumber {
       
        //冒泡排序法
        public static int[] SortMaoPao(int[] numbers){
                int len = numbers.length;
                int temp;
                for(int i=0;i<len;i++){
                        for(int j=0;j<len-i-1;j++){
                                if(numbers[j]>numbers[j+1]){
                                        temp = numbers[j];
                                        numbers[j] = numbers[j+1];
                                        numbers[j+1] = temp;
                                }
                        }
                }
                return numbers;
        }
        public static void outputNumber(int[] lists){
                for(int i=0;i<lists.length;i++){
                        System.out.print(lists[i]);
                }
        }
        public static void main(String[] args){
                int[] numbers = {5,4,3,2,9,1,0,6,8,7};
                System.out.print("Original Numbers is \t: ");
                outputNumber(numbers);
                System.out.print("\nSorted Numbers is \t: ");
                outputNumber(SortMaoPao(numbers));
                }
}

[/code]

[code]
//选择排序法
public static int[] SortChoose(int[] numbers){
  int len = numbers.length;
  int temp;
  int pos;
  for(int i=1;i<len;i++){
      temp = numbers[i];
      pos = i-1;
      while(pos>=0 && temp<numbers[pos]){
          numbers[pos+1] = numbers[pos];
          pos--;
      }
      numbers[pos+1] = temp;
   }
   return numbers;
}
[/code]

顶一个！

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

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

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

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