基础排序算法总结

冒泡排序

/**
	 * 冒泡排序:若有n个元素，比较相邻的元素，如果第一个比第二个大，交换两个元素
	 * 对每一对相邻元素作同样的工作，则最后那个元素为最大的
	 * @return
	 */
public String BubbleSort(str){
		//升序排列
		//外部for循环控制循环次数
		for(int i=0;i<str.length;i++){
			//内部循环控制相邻两个进行比较
			for(int j=i+1;j<str.length;j++){
				if(str[i]>str[j]){
					String temp=str[i];
					str[i] = str[j];
					str[j] = temp;
				}
			}
	    }
		return str;
	}

选择排序

/**
	 * 选择排序：若有n个元素，取第一个元素，在第一个元素后面的n-1个元素中选择最小的元素
	 * 如果存在比第一个元素更小的元素，则跟第一个进行交换
	 * 然后对第二个元素进行同样的操作，依此类推，直到排好序
	 * 
	 */
	public String SelectionSort(str){
		
		int minIndex,temp;
		//外部排序控制循环次数
		for(int i=0;i<str.length-1;i++){
		    minIndex = i;
		    //内部循环从i后面的元素中找到更小的元素并将下标j记录下来
		    for(int j=i+1;j<str.length;j++){
		    	if(str[j]<str[minIndex]){
		    		minIndex = j;
		    	}
		    }
		    //将i与记录的下标j的元素交换
		    temp = str[i];
		    str[i] = str[minIndex];
		    str[minIndex] = temp;
		}
		return str;
	}

插入排序

/**
	 * 插入排序：若有n个元素，从第一个元素开始，取下一个元素在当前位置向前扫描
	 * 如果所取的元素满足不比前面的元素小，不比后面的元素大，则将该元素插入这个位置，然后更改序号
	 * 重复操作，直到排好序
	 * 
	 */
	
	public String InsertionSort(str){
		
		int preIndex,current;
		for(int i=1;i<str.length;i++){
			preIndex = i-1;
			current = str[i];
			while(preIndex>=0 && str[preIndex]>current){
				str[preIndex+1] = str[preIndex];
				preIndex--;
			}
			str[preIndex+1] = current;
		}
		return str;
	}