现在的位置: 首页 > 综合 > 正文

c#冒泡排序正解!

2012年03月15日 ⁄ 综合 ⁄ 共 923字 ⁄ 字号 评论关闭
今天,一个朋友问我冒泡排序的例子,因为正忙着,就告诉他网上有很多的例子,让他自己搜下,后来他又发消息给我,这可把我恨的啊。
这不是误人前程么
下面我们来看看网上的冒泡排序例子:
 1public void Sort(int[] list)
 2   {
 3      while(j<list.Length)
 4      {
 5       for(i=0;i<list.Length-1;i++)
 6       {
 7         if(list[i]>list[i+1])
 8        {
 9          temp=list[i];
10         list[i]=list[i+1];
11          list[i+1]=temp;
12         }

13      }

14     j++;
15    }

16

这个例子中,我想问,这个j干啥用了?我上网看了下,和这个一摸一样的例子还特别多。
真是害人不浅啊 !
无奈,只能动手写个了。
下面是正解。简单的例子:

protected int[] bubbleUp(int[] Array)
    
{
        
for (int i = 0; i < Array.Length; i++)
        
{
            
for (int j = i+1; j < Array.Length; j++)
            
{
                
if (Array[i] > Array[j])
                
{
                    
int temp=Array[i];
                    Array[i]
=Array[j];
                    Array[j] 
= temp;
                }

            }

        }

        
return Array;
    }

希望对不了解冒泡排序的朋友有所帮助!
详细参考:http://www.cnblogs.com/emanlee/archive/2008/04/28/1174071.html

抱歉!评论已关闭.