冒泡排序算法

    xiaoxiao2023-11-15  156

    冒泡算法

    冒泡算法是所有排序算法中最简单,最基本的一种,冒泡排序算法的思路是交换排序,通过相邻数据的交换达到排序的目的。基本流程如下:

    对数组中各数据,依次比较相邻的两个元素大小。如果前面的数据大于后面的数据,就交换这两个数据。经过第一轮的多次比较之后,便可将最小的数据排好。在用同样的方法把剩下的数据逐个进行比较,最后便可按照从小到大的顺序排好数据。 public void BubbleSort(int []arry) { int temp = 0; for (int i = 0; i < arry.Length; i++) { for (int j = 0; j < arry.Length - i; j++) { if (arry[j] > arry[j+1]) { temp = arry[j]; arry[j] = arry[j + 1]; arry[j + 1] = temp; } } } }
    最新回复(0)