冒泡排序是一种比较简单的排序算法，它循环走过需要排序的元素，依次比较相邻的两个元素，如果顺序错误就交换，直至没有元素交换，完成排序。 若对n个人进行排序，我们需要n-1次比较，所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键，所以可以得出，冒泡排序需要进行的 比较次数为：(n-1) + (n-2) + … + 1 = n*(n-1) / 2，因此冒泡排序的时间复杂度为O(n^2) 以js实现为例：
//1.冒泡排序-s--两两比较，大的和小的换位置 let dataList=[12,2,3,46,1,2,8]; let hasSort=[]; //第一遍循环 n-1 次 (n=dataList.length) for(let i=0;i<dataList.length;i++){ //第二遍循环 n-i-1 次 for(let j=0;j<i;j++){ if(dataList[i]>dataList[j]){ let _data = dataList[i] dataList[i] = dataList[j] dataList[j]=_data } } hasSort.push(dataList[i]); } console.log("hasSort:"+hasSort)1，算法简介 选择排序是一个简单直观的排序方法，它的工作原理很简单，首先从未排序序列中找到最大的元素，放到已排序序列的末尾，重复上述步骤，直到所有元素排序完毕。 2，算法描述 1）假设未排序序列的第一个是最大值，记下该元素的位置，从前往后比较 2）若某个元素比该元素大，覆盖之前的位置 3）重复第二个步骤，直到找到未排序的末尾 4）将未排序元素的第一个元素和最大元素交换位置 5）重复前面几个步骤，直到所有元素都已经排序。 3，算法分析 选择排序的交换操作次数最好情况已经有序为0次，最坏情况逆序n-1次，因此交换操作次数位于0(n-1)次之间；比较操作次数（n-1+…+2+1+0）为n(n-1)/2次；交换元素赋值操作为3次，逆序需要n-1趟交换，因此，赋值操作位于03(n-1)次之间。由于需要交换位置，所以肯定是不稳定的。
时间复杂度均为o(n^2) 空间复杂度为o(1) 不稳定
//选择排序 function selsetSort(arr){ var len = arr.length; var index; for(var i=0;i<len-1;i++){ index=i; for(var j=i+1;j<len;j++){ if(arr[index]>arr[j]){//寻找最小值 index=j;//保存最小值的索引 } } if(index!=i){ var temp =arr[i]; arr[i]=arr[index]; arr[index]=temp; }