测试leader因掌握的算法之排序篇
如果你是测试leader,有一些算法或是程序你应该学会,它能够反映出你开发的能力,同时可以活跃一下你的脑筋.1. 冒泡排序
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>numbers){
temp = numbers;
numbers = numbers;
numbers = temp;
}
}
}
return numbers;
}
public static void outputNumber(int[] lists){
for(int i=0;i<lists.length;i++){
System.out.print(lists);
}
}
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));
}
}
//选择排序法
public static int[] SortChoose(int[] numbers){
int len = numbers.length;
int temp;
int pos;
for(int i=1;i<len;i++){
temp = numbers;
pos = i-1;
while(pos>=0 && temp<numbers){
numbers = numbers;
pos--;
}
numbers = temp;
}
return numbers;
}
顶一个! 这个帖子不错,重新复习下C语言。 大家有更先进或是快速的方法也可以贴在后面.
注意:如果程序复杂,尽量多些注释,这样可以方便其它人学习和使用. sdlkfj3 温习下开发语言和数据结构!谢谢楼主!
页:
[1]