四个排序算法

大家可以先根据动画理清思路，然后写代码。
指路：探索排序算法动画

1、冒泡排序

第一个与第二个比较，如果第一个大于第二个，那么俩个就调换位置。第二个再与第三个进行比较，依次进行。像泡泡一样，一个接着一个的。

//由小到大的冒泡排序
		var arr = [3,6,8,5,23,56,34,77,21,4,6,10];
		var temp = '';
		for(var i = 0;i < arr.length;i++){
			for(var j = 0;j<arr.length;j++){
				if(arr[j] > arr[j+1]){
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}		
		}
		console.log("arr是",arr);	
		// arr是 (12) [3, 4, 5, 6, 6, 8, 10, 21, 23, 34, 56, 77]

2、简单选择排序

由于是由小到大的排序，就找最大的放到最后，

1. 将最后一项与第一项到倒数第二项中的最大值进行交换。比如暂时找到第三个最大，那么就拿第四个和第三个比较，不是，再拿第五个和第三个比较，依次进行。直到发现77最大了，那么77与最后一项10进行交换。
2. 找到下一个最大的项目并将其与倒数第二位进行交换。
3. 当最大项目与第二位进行交换后，排序结束。

//由小到大的选择排序	
		var arr = [3,6,8,5,23,56,34,77,21,4,6,10];
		var temp = '';
		for(var i = 0;i<arr.length;i++){
			for(var j = i+1 ;j<arr.length;j++){
				if(arr[j] < arr[i]){
					temp = arr[i];
					arr[i] = arr[j]
					arr[j] = temp;
				}
			}
		}
		console.log("arr是",arr);	
		// arr是 (12) [3, 4, 5, 6, 6, 8, 10, 21, 23, 34, 56, 77]

3、快速排序

父子组件+快速排序
指路----->JavaScript 实现 – 快速排序

1. 父组件

<view>
	<run :newarr="arr" @clickRun = "clickRun"></run>
	在子组件排序后，父组件的快速排序值:
	<view>{{num}}</view>
</view>

export default {
		data() {
			return {
				arr: [1,5,8,1,5,8,34,56,23,8],
				num:[]
			}
		},
		methods: {
			clickRun(e){
				console.log("e",e);
				this.num = e.arr;
			}
		}

2. 子组件

<view>
	<button @click="changeNum()">快速排序按钮</button>
		第一次父组件给子组件，传过来的值:
		<view>{{newarr}}</view>	
</view>

	export default {
		data() {
			return {

			}
		},
		props: {
			newarr: Array
		},
		onLoad() {},
		methods: {
			changeNum() {
				// console.log(this.newarr);
				var arr = this.newarr;
				//快速排序
				Array.prototype.quicksolt = function() {
					const rec = (arr) => {
						// 数组长度为一或数组为空时返回
						if (arr.length === 1 || arr.length === 0) {
							return arr;
						}
						// left用接收小于基准元素的值
						const left = [];
						// right用于接收大于基准元素的值
						const right = [];
						// mid基准元素
						const mid = arr[0];
						// 遍历数组
						for (let i = 1; i < arr.length; i++) {
							// 数组元素大于基准元素，则push进right
							if (arr[i] > mid) {
								right.push(arr[i]);
							} else {
								// 数组元素小于基准元素，则push进left
								left.push(arr[i]);
							}
						}
						// 进行递归
						return [...rec(left), mid, ...rec(right)];
					};
					const res = rec(this);
					// 绑定this
					res.forEach((n, i) => {
						this[i] = n;
					});
				}
				arr.quicksolt();
				console.log("排序完毕", arr)
				let data = {
					arr: arr
				}
				this.$emit("clickRun", data);
			}
		}
	}

如图：