简单的冒泡排序C＃

本文介绍了简单的冒泡排序C＃的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！

问题描述

int[] arr = {800,11,50,771,649,770,240, 9};

int temp = 0;

for (int write = 0; write < arr.Length; write++)
{
    for (int sort = 0; sort < arr.Length - 1; sort++)
    {
        if (arr[sort] > arr[sort + 1])
        {
            temp = arr[sort + 1];
            arr[sort + 1] = arr[sort];
            arr[sort] = temp;
        }
    }
    Console.Write("{0} ", arr[write]);
}

所有我试图做的是一个简单的冒泡排序与此数组。我想弄清楚为什么排序是搞砸了。
在例如，下面是当数组是 {800,11,50,771,649,770,240，9} ：

下面是获取显示： 11，50，649，9，649，770，771，800

我在想，我可能会丢失在比较的东西。

I am thinking that I might be missing something in the comparison.

推荐答案

没有，你的算法工作，但你的写操作外环内的错位。

No, your algorithm works but your Write operation is misplaced within the outer loop.

int[] arr = { 800, 11, 50, 771, 649, 770, 240, 9 };

int temp = 0;

for (int write = 0; write < arr.Length; write++) {
    for (int sort = 0; sort < arr.Length - 1; sort++) {
        if (arr[sort] > arr[sort + 1]) {
            temp = arr[sort + 1];
            arr[sort + 1] = arr[sort];
            arr[sort] = temp;
        }
    }
}

for (int i = 0; i < arr.Length; i++)
    Console.Write(arr[i] + " ");

Console.ReadKey();

这篇关于简单的冒泡排序C＃的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！