C# 冒泡排序
2006-07-18 14:36
288 查看
/// <summary>
/// bubbleSort;
///
/// /*理解其实程序就是思路的复述而已*/
/// </summary>
/// <param name="desti">目标数组</param>
/// <param name="swapTimes">交换次数</param>
public static void BubleSort(ref int[] desti, ref int swapTimes)
{
int destiLen = desti.Length;
/******各重循环各行其是即可********/
//冒泡次数,因为最后一次已经是最小,所以destiLen - 1
for(int i = 0; i < destiLen - 1; i ++)
{
bool ins = true;
//各次冒泡;前面已冒泡元素的位置无需冒泡;
for(int j = 0; j < destiLen - i - 1; j ++)
{
if(desti[j] > desti[j + 1])
{
ins = false;
Swap.Swaper(ref desti[j], ref desti[j + 1]);
swapTimes ++;
}
}
if(ins)
break;
}
}
/// bubbleSort;
///
/// /*理解其实程序就是思路的复述而已*/
/// </summary>
/// <param name="desti">目标数组</param>
/// <param name="swapTimes">交换次数</param>
public static void BubleSort(ref int[] desti, ref int swapTimes)
{
int destiLen = desti.Length;
/******各重循环各行其是即可********/
//冒泡次数,因为最后一次已经是最小,所以destiLen - 1
for(int i = 0; i < destiLen - 1; i ++)
{
bool ins = true;
//各次冒泡;前面已冒泡元素的位置无需冒泡;
for(int j = 0; j < destiLen - i - 1; j ++)
{
if(desti[j] > desti[j + 1])
{
ins = false;
Swap.Swaper(ref desti[j], ref desti[j + 1]);
swapTimes ++;
}
}
if(ins)
break;
}
}
相关文章推荐
- C# 冒泡排序!
- C# 可怜的冒泡排序!!!
- C# 重新对字符数组 List<string>中进行冒泡排序,字符多的在前
- C# 冒泡排序
- c# 冒泡排序
- C# 实现 冒泡排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C# 泛型冒泡排序
- c# 冒泡排序,折半查找。二维数组
- C#习题之冒泡排序
- C#实现冒泡排序
- C#版数据结构——冒泡排序
- C# 冒泡排序(拓展)
- 黑马程序员_c#基础知识学习笔记:习题ReadInt及冒泡排序
- Unity之C#——利用泛型与委托拓展冒泡排序
- 算法 - 冒泡排序(C#)
- C#双向链表的冒泡排序
- 2016年c#冒泡排序
- [C#]“冒泡排序”示例代码
- C#基础-046 冒泡排序和选择排序算法