工作室课题学习心得（一）

        本周的工作课题练习与测试主要以排序算法为主。通过对练习题的认真思考，我对这些算法有了更深的理解。就比如，冒泡排序、选择排序、以及直接插入排序。

        冒泡排序算是一种简单的排序算法。它的思想方法就像它的名字一样。重复访问要排的序列，大的元素往后走，小的元素往前走。每次比较两个相邻元素，如果它们次序错误，并对它们进行交换。直到重复进行没有需要交换为止。冒泡的方法很直观，就像水泡一样，小的元素会慢慢浮在顶端。它的问题规模为 n, 同时需要比较 n 次，所以它的平均时间复杂度是 O（n^2）

public static int[] bubble(int[] array) {
		if(array.length == 0) {
			return array;
		}
		int j, exchange, bound, temp;
		exchange = array.length - 1;
		while(exchange != 0)
		{
			bound = exchange; exchange = 0;
			for(j = 0; j < bound; j++)
			{
				if(array[j] > array[j + 1]) {
					temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp;
					exchange = j;
				}
			}
		}
		
		return array;
	}

   
        选择排序 是表现最稳定的排序算法之一 ，它的工作原理是：首先找出序列的最大值或最小值，将其放到起始位置，再从未排序列中找出最大或最小数，将其放在已排序列的末尾位置。它的问题规模和比较次数都为n, 无论什么数据j进行排序时间复杂度都是O(n2) ，适合问题规模较小时使用。

  

public static int[] Select(int[] array) {
		if(array.length == 0) {
			return array;
		}
		int i, j, index, temp;
		for(i = 0; i < array.length - 1; i++) {
			index = i;
			for(j = 0; j < array.length; j++) {
				if(array[j] < array[index]) index = j;
			}
			if(index != j) {
				temp = array[j]; array[j] = array[index]; array[index] = temp;
			}
		}
		return array;
	}
	

本篇文章内容部分参考《数据结构——从概念到c++实现（第三版），除学习心得外，并非原创，如有高见，谢谢大佬留言指教。