asp.net 冒泡算法的理解
代码如下:
/*您真的理解冒泡排序吗?还是背下来了呢?冒泡排序真的只有一种方法吗? * 有些东西别想太复杂,简简单单的解决不是更好? * 虽然方法不一样,思想都是大同小异,希望读者仔细体会...... * */ using System; namespace Sort { public class Sort { //冒泡排序 一 //是不是很不好理解?没关系,看看下一种方法,绝对好理解 public void BubbleSort(int[] a) { //定义一个临时变量,为了交换位置,学过C语言的我想应该很熟悉吧? int tmp; for (int i = 0; i < a.Length - 1; i++) { int idx = i; //利用数组中的索引是不是也是一种办法? for (int j = idx + 1; j < a.Length; j++) if (a[idx] < a[j]) idx = j; //其实就是为了找到最大的那个数的索引 //下面就是交换的过程 tmp = a[i]; a[i] = a[idx]; a[idx] = tmp; } } //冒泡排序 二 //如果你觉的这个难不倒你,我们可以看看下一种呵呵 public void BubbleSort(int[] a) { //定义一个临时变量,为了交换位置,学过C语言的我想应该很熟悉吧? int tmp; for (int i = 0; i < a.Length - 1; i++) { //int idx = i; 这句话是不是可以省略掉了? // 这样是不是就更容易通俗易懂了? for (int j = i+1; j < a.Length; j++) { //你比我大我就和你交换,比我小继续找比我大的,如果找不到,我就是最大的对吧? if (a[i] < a[j]) { tmp = a[j]; a[j] = a[i]; a[i] = tmp; } } } } //递归算法,模拟冒泡 三 //稍微有点绕,如果你搞懂前两种再来看会比较简单一点 public void BubbleSort(int[] a) { //调用下面的方法 bubble(a, 0, a.Length); } void bubble(int[] a, int start, int end) { //注意:如果没有这个判断条件就无限递归了 if (start >= end) { return; } int tmp; //和上面的两种方法大同小异 for (int i = start; i < end-1; i++) { if (a[start] < a[i + 1]) { tmp = a[start]; a[start] = a[i + 1]; a[i + 1] = tmp; } } //传说中的递归 bubble(a, start+1, end); } } }
相关推荐
wonner 2020-06-03
清溪算法 2019-12-24
justaipanda 2010-05-10
ZhuZhuWonder 2019-07-01
tuonioooo 2016-10-20
dushine00 2019-06-28
代码之神 2019-06-27
YUAN 2019-04-29
humothetrader 2018-01-15
danwenxuan 2014-08-31
tulensa 2006-11-20
xiekch 2019-02-21