4-15记录(冒泡排序,快速选择排序)
算法稳定
简单选择排序的实质就是最后一个和第一个比较,小,就换位置,然后继续用最后一个数字和第二个比较,以此类推。
但是算法不稳定,本来下划线的2在后面,但是经过算法后去了前面
快速排序
实现过程:
首先划定a为基准,比a小的放左边,比a大的放右边,在最左边设置low指针,最右边设置high指针,low指定的应该就是基准元素,,,自行理解,最后low和high重合的地方就是放基准元素的地方
但是有一个点是,low和high谁先移动的问题,具体情况具体分析