新年散分，回帖均有分，顺便收集排序算法

止戈而立 2009-01-01 10:42:00

加精

新的一年已经开始了，在此祝大家新年快乐！在新的一年里工作更上一层楼！

顺便在这里收集一些排序算法，以int数组为例，条件是不要用Sort方法，否则一个Array.Sort()就搞定了。

我先发一个冒泡排序的算法（稍微优化了一下）：

        private int[] ArraySort(int[] array)

        {

            int temp;

            bool noSwap = true;

            for (int i = 0; i < array.Length; i++)

            {

                for (int j = i + 1; j < array.Length; j++)

                {

                    if (array[i] > array[j])

                    {

                        temp = array[i];

                        array[i] = array[j];

                        array[j] = temp;

                        noSwap = false;

                    }

                }

                if (noSwap) return array;//没有再发生交换，排序结束

                else noSwap = true;

            }

            return array;

        }

...全文

2542 446 打赏收藏转发到动态举报

写回复

用AI写文章

446 条回复

切换为时间正序

请发表友善的回复…

发表回复

hilojack 2010-04-07

打赏
举报

这里总结是相当好！！
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.1.1.1.htm

「已注销」 2010-02-10

打赏
举报

JF。。。顺便贴我的帖子。对TreeView有研究的朋友麻烦看看
http://topic.csdn.net/u/20100208/09/89424fa3-27ee-4015-968c-fea613b63fa5.html

wlseeker 2010-02-10

打赏
举报

很好，新年快乐。。。。。。。。。。

hectorwy 2010-02-08

打赏
举报

happy new year

afeng@2008 2010-02-07

打赏
举报

新年快乐，小弟太穷了，给点分吧

zerolym1985 2010-01-29

打赏
举报

for (int i = 0; i < array.Length -1; i++)
{
for (int j = 0; j < array.Length-i-1; j++)
{
if (array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;

}
}
}
外层循环 -1；内层循环 -i-1
你的是不是有问题

leekeeny 2010-01-29