lengxuan001的博客

首先说一下选择排序的基本算法思想：如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换，然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好。以从小到大排序为例：a[5]={3,5,4,1,0};选择出5个元素中最小的0，与a[0]，也就是3进行交换，交换后的序列变为{0,5,4,1,3}； 选择出后面4个元素中最小的1，与a[1]，也就是5进行交换

首先说一下冒泡排序的基本算法思想：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。以从小到大排序为例：a[5]={3,5,4,1,0};先将3和5进行比较，已经是我们需要的正序，不需要交换位置； 再将5和4进行比较，不是正序，相互交换顺序，序列变为{3,4,5,1,0}。