Python 算法 冒泡+选择

1.冒泡排序：

1 冒泡排序：
原理：已知一组无序数据a[1],a[2],...,a[n],需要将其按升序排列。
首先比较a[1],a[2]的值，若a[1]>a[2],则交换两者的值，否则不变。
再比较a[2],a[3]的值，若a[2] >a[3]，则交换两者的值，否则不变。
依次类推：到最后一轮，a[n]的值一定是这组数据中最大的。
再对a[1]~a[n-1]的数据以同的方法，可以找到a[n-1]的值
依次类推：处理n-1轮就能排序
复杂度：需要进行n(n-1)/2次交换，稳定（交换过程中元素的相对位置未发生改变）

def  BubbleSort(nums):
	for i in range(len(nums)):
		for j in range(i+1,len(nums)):
			if nums[i] > nums[j]:
				nums[i],nums[j] = nums[j],nums[i]
	return nums
a = [12,25,6,9,3,2,6,1]
print(BubbleSort(a))

2.选择排序：

原理：每一趟从待排数据元素中选取最小（或最大）的一个元素，顺序放在已经排好的数列的最后，直到全部待排元素排完
初始状态：无序区为R[....],有序区为空:
      [..........]                [ R[0], R[1] , R[2]  ... R[n-1] ]
   有序区为空                      无序区
第一趟排序：无序区R中选择关键字最小的记录R[k]，将他与无序区的第一个记录R[0]交换，[..........][R[0],R[1],R[k-1],r[k+1]..R[n-1]]，直到无序区最后一个元素。
优点：移动数据的次数（n-1)次。

缺点：比较次数多，不稳定。

def SelectSort(array):
	l = len(array)
	for i in range(l):
		least = i
		for j in range(i+1,l):
			if array[j] < array[least]:
				least = j
				array[least],array[j] = array[j],array[least]
	return array

a = [12,25,6,9,3,2,6,1]	
print(SelectSort(a))