两大排序 选择排序和冒泡排序

选择排序和冒泡排序

选择排序原理：先找到最小值的索引，然后和第一个数据进行交换，再找在除了第一个数据的剩余数据中的最小值的索引，然后和第二个数据进行交换，以此类推

冒泡排序原理：比较两个相邻的元素的大小，如果左边比右边大，就交换位置。每一对都要比较

选择排序

先遍历一遍 找到 最小值的索引 3 然后交换位置 ｛1， 3， 2， 4｝

再遍历一遍（除了第一个数） 找最小值的索引 2 然后交换位置 {1, 2, 3,4}

再遍历一遍（除了第前两个数） 找最小值的索引 {1, 2, 3,4}

第一轮: for

{1, 5,2,3} 比较1和5

｛1,2,5,3｝比较5和2

｛1,2,3,5｝比较的是5和3

第二轮:

{1,2,3,5} 比较 1和2

{1,2,3,5} 比较2 和3

第三轮：

{1,2,3,5} 比较1和2