排序算法之冒泡排序
2021-02-01 22:14
标签：cas 一个个 efault 元素 icp alt sort oid 注意 众所周知冒泡排序时相对简单的一种排序方式，其中冒泡排序的思路也是同他的名字一样，像水中的气泡咕噜咕噜一样，较大的气泡(元素)通过翻越一个个障碍(小元素)率先浮出水面，每一个气泡依次这个思路，最终我们的数组的排序就得以完成 采用双层循环进行冒泡排序 外循环 依次对 内循环 负责对外循环中的第 排序算法之冒泡排序 标签：cas 一个个 efault 元素 icp alt sort oid 注意 原文地址：https://www.cnblogs.com/superxs/p/12812833.html排序算法之冒泡排序
什么是冒泡排序
冒泡思路
N-1个元素进行冒泡。注意：存在N个元素的数组，若前N-1个排序完成那么最后一个也一定有序，所以我们只用对前N-1个元素进行冒泡i个元素进行冒泡，冒泡思路是依次比较第i个元素与[i+1,N]中每个元素之间的大小，根据排序规则，最终第i个元素交换为最大或者最小的元素图例
代码实现
public enum SortType { Asc,Desc}
public class Sort
{
public static void Swap(ref int a,ref int b)
{
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
public static void BubbleSort(int[] arr,SortType sortType)
{
int len = arr.Length;
for (int i = 0; i arr[i])
Swap(ref arr[j], ref arr[i]);
break;
default:
break;
}
}
}
}
}