点击蓝字
关注我们
导语
算法博大精深,却又让人秃头。今天用c#(c sharp 别念c井)语言来为大家介绍一下实现顺序排序的底层方法,即更多地用算法而不是.sort等函数来实现顺序排列。c#与c++很相似,所以有c++语言基础的人对于下面的代码也很好理解。废话不多说了,开工……
Q1
1.冒泡排序法:
冒泡排序法的实现过程就是让数组中的每一个元素与后一个元素进行比较,如果符合顺序(因为你可能想升序或降序)就不变,如果不符合顺序就交换;首先从第一个数遍历到最后一个数(即进行i++操作实现上述相邻元素比较),这时最后一个数就是最大(小)的了,然后再循环从第一个数走到倒数第二个数,这样就可以把第二的最大(小)的数放在倒数第二位了。如此循环,直至到达最首位不能循环为止。当然也可以从尾部开始走到首位。下面来看代码吧!(向左滑动查看)
using System;using Syste