51Testing软件测试论坛

标题: 测试leader因掌握的算法之排序篇 [打印本页]
作者: eagleyes125    时间: 2007-1-18 16:06
标题: 测试leader因掌握的算法之排序篇
如果你是测试leader,有一些算法或是程序你应该学会,它能够反映出你开发的能力,同时可以活跃一下你的脑筋.

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. }

复制代码
作者: eagleyes125    时间: 2007-1-18 16:09

  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    时间: 2007-1-24 11:17
顶一个！
作者: archonwang    时间: 2007-1-24 15:31
这个帖子不错，重新复习下C语言。
作者: eagleyes125    时间: 2007-1-25 16:33
大家有更先进或是快速的方法也可以贴在后面.

注意:如果程序复杂,尽量多些注释,这样可以方便其它人学习和使用.
作者: 欣奕    时间: 2007-1-30 10:31
sdlkfj3 温习下开发语言和数据结构！谢谢楼主！



欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2