读书人
栏目▼

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

发布时间： 2012-01-01 23:10:55 作者： rapoo

新年散分，回帖均有分，顺便收集排序算法
新的一年已经开始了，在此祝大家新年快乐！在新的一年里工作更上一层楼！

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

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

C# code
        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;        }


[解决办法]
新年快乐~
[解决办法]
up
[解决办法]
探讨
新年快乐~

[解决办法]
heh ,又多学了一招。
谢谢lz
新年快乐
[解决办法]
用二叉树排序，左小右大，左子树优先遍历。
[解决办法]
新年快乐。。。
[解决办法]
新年快乐。。。
[解决办法]
哈哈，新年快乐
[解决办法]
新年快乐！！！
[解决办法]
路过
C# code
private static void Shell_Sort(int[] b)        {            int[] a = new int[b.Length];            b.CopyTo(a, 0);            int key;            Console.WriteLine("Shell排序");            int gap=5,k;            for(;gap>0;gap/=2)                for (int j = gap; j < 10; j++)                {                    if (a[j] < a[j - gap])                    {                        key = a[j];                        for (k = j - gap; k >= 0 ; k -= gap)                        {                            if (key < a[k])                            {                                a[k + gap] = a[k];                            }                            else                                break;                        }                        a[k + gap] = key;                    }                }            Print(a);        }
[解决办法]
up
[解决办法]
/**
  * 插入排序数组
  * @author Edwin
  * @version 1.1
  */
public class InsertionArray {
  /**
 * 插入排序数组
 * @param lngArr为要排序的数组
 */
   public void insertionSort(long[]lngArr)
      {
   int intOut=0,intIn=0,intElems=lngArr.length;
      for(intOut=1; intOut<intElems; intOut++)
         {
         long temp = lngArr[intOut];  
         intIn = intOut;  
         while(intIn>0 && lngArr[intIn-1] >= temp)  
            {
          lngArr[intIn] = lngArr[intIn-1];
             --intIn;  
            }
         lngArr[intIn] = temp;
         }  // end for 
 
      }     // end insertionSort()
  
}

---------------------
等会更精彩！！！！！
[解决办法]
冒泡，插入，选择，最常用的三种排序方法
新年好
[解决办法]
书本上的
[解决办法]
HAPPY NEW YEAR
[解决办法]
同上面
原先有一个输出比较次数和交换次数的  
我刚才删除了那部分了.....
C# code
        private static void Select_Sort(int[] b)           {            int[] a = new int[b.Length];            b.CopyTo(a, 0);            Console.WriteLine("选择排序");            int min,temp;            for(int i=0;i<9;i++)            {                min=i;                for (int j = i + 1; j < 10; j++)                {                    if (a[min] > a[j])                        min = j;                }                if(min!=i)                                                 {                    temp=a[i];                    a[i]=a[min];                    a[min]=temp;                }            }            Print(a);        }
[解决办法]
Happy 牛 year
[解决办法]
冒泡法？
[解决办法]
快速排序：
C# code
private int[] m_arrValue = new int[100];/// <summary>/// 进行快速排序/// </summary>/// <param name="nLow">排序起始元素索引</param>/// <param name="nHigh">排序结束元素索引</param>private void QuickSort(int nLow, int nHigh){    int nPivotPos = 0;    if (nLow < nHigh)    {        nPivotPos = this.Partition(nLow, nHigh);        this.QuickSort(nLow, nPivotPos - 1);        this.QuickSort(nPivotPos + 1, nHigh);    }}/// <summary>/// 执行一趟快速排序过程/// </summary>/// <param name="nLow">一趟快速排序的起始元素索引</param>/// <param name="nHigh">一趟快速排序的结束元素索引</param>/// <returns>枢轴元素索引</returns>private int Partition(int nLow, int nHigh){    int pivotValue = this.m_arrValue[nLow];    while (nLow < nHigh)    {        while (nLow < nHigh && this.m_arrValue[nHigh] >= pivotValue)            nHigh--;        if (nLow < nHigh)            this.m_arrValue[nLow++] = this.m_arrValue[nHigh];        while (nLow < nHigh && this.m_arrValue[nLow] <= pivotValue)            nLow++;        if (nLow < nHigh)            this.m_arrValue[nHigh--] = this.m_arrValue[nLow];    }    this.m_arrValue[nLow] = pivotValue;    return nLow;}
[解决办法]
快乐    paopao
[解决办法]
接分 元旦快乐
[解决办法]
新年好
[解决办法]
happy 牛 year````````````````````````
[解决办法]
新年快乐~
[解决办法]
jf新年快乐
[解决办法]
新年快乐
[解决办法]

------解决方案-------------------- 
 
新年快乐~~
[解决办法]
新年快乐
[解决办法]
新年快乐
[解决办法]
新年快乐
[解决办法]
新年快乐
[解决办法]
新年快乐
[解决办法]
新年快乐！
[解决办法]
┘└┘└
└┐．．┌┘────
┴──┤          ├
│ｏ　ｏ│          │ ●  
─┬─          │
         HAPPY 牛 YEAR  

[解决办法]
冒泡 bubble
[解决办法]
堆排序 heap
[解决办法]
快速排序 quicksort
[解决办法]
新年快乐
[解决办法]
呵呵~~

排序 ---  

新年新气象

大家不重样
[解决办法]
n趟m路排序

二叉平衡树

红黑树

B树

------------------------------



[解决办法]
简单一点
C/C++ code
void quickSort(char* arr,int startPos, int endPos) { int i,j; char ch; ch=arr[startPos]; i=startPos; j=endPos; while(i<j) {   while(arr[j>=ch && i<j)--j;     arr=arr[j];   while(arr<[i]=ch && i<j)++i;     arr[j]=arr[i];   } arr[i]=ch; if(i-1>startPos) quickSort(arr,startPos,i-1); if(endPos>i+1) quickSort(arr,i+1,endPos); }
[解决办法]
happy new year
[解决办法]
happy 牛 year
[解决办法]
新年快乐^_^
[解决办法]
新来，新年好!
[解决办法]
引用楼主 min_jie 的帖子:
新的一年已经开始了，在此祝大家新年快乐！在新的一年里工作更上一层楼！ 

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

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


C# code        private int[] ArraySort(int[] array)
        {
            int temp;
            bool noSwap = true;
            for (int i = 0; i < array.Length; i++)
  …

[解决办法]
jf
[解决办法]
我错了。。
傻啊，
没看完if语句
丑大了
[解决办法]
冒泡
[解决办法]
冒个泡，新年快乐！
[解决办法]
jf
[解决办法]
新年快乐！
------解决方案-------------------- 
 
冒泡
新年好!
[解决办法]
元旦泡csdn？
[解决办法]
happy
[解决办法]
新年快乐!
[解决办法]
谢谢了，新年快乐！
[解决办法]
http://conan77.vicp.net
happy new year
[解决办法]
冒个泡！！
[解决办法]
happy new year
[解决办法]
顶，新年快乐！！！
[解决办法]
选择排序  
using System；  

namespace SelectionSorter  
{  
public class SelectionSorter  
{  
private int min；  
public void Sort（int [] list）  
{  
for（int i=0；i＜list.Length-1；i++）  
{  
min=i；  
for（int j=i+1；j＜list.Length；j++）  
{  
if（list[j]＜list[min]）  
min=j；  
}  
int t=list[min]；  
list[min]=list[i]；  
list[i]=t；  
}  

}  
}  
public class MainClass  
{  
public static void Main（）  
{  
int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}；  
SelectionSorter ss=new SelectionSorter（）；  
ss.Sort（iArrary）；  
for（int m=0；m＜iArrary.Length；m++）  
Console.Write（"{0} ",iArrary[m]）；  
Console.WriteLine（）；  

}  
}  
}  
  

插入排序  
using System；  

namespace InsertionSorter  
{  
public class InsertionSorter  
{  
public void Sort（int [] list）  
{  
for（int i=1；i＜list.Length；i++）  
{  
int t=list[i]；  
int j=i；  
while（（j＞0）&&（list[j-1]＞t））  
{  
list[j]=list[j-1]；  
--j；  
}  
list[j]=t；  
}  

}  
}  
public class MainClass  
{  
public static void Main（）  
{  
int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}；  
InsertionSorter ii=new InsertionSorter（）；  
ii.Sort（iArrary）；  
for（int m=0；m＜iArrary.Length；m++）  
Console.Write（"{0}",iArrary[m]）；  
Console.WriteLine（）；  
}  
}  
}  
  

[解决办法]
新年快乐!!
[解决办法]
up
[解决办法]
Happy New Year!
[解决办法]
Happy 牛 Year!
[解决办法]
新年快乐，顺便学习一下久违的排序算法！
[解决办法]
这借口也太.........
[解决办法]
新年快乐
[解决办法]
学习收集了
------解决方案-------------------- 
 
新年发财
[解决办法]
谢谢各位前辈啊
[解决办法]
mark
[解决办法]
祝大家
一帆风顺，二龙腾飞，三羊开泰，四季平安，五福临门，
六六大顺，七星高照，八方来财，九九同心，十全十美。

[解决办法]
新年快乐。。。
[解决办法]
happy new year
[解决办法]
新年快乐
[解决办法]
  牛  year
[解决办法]
UP
[解决办法]
┘└┘└  
└┐．．┌┘────  
┴──┤          ├  
│ｏ　ｏ│          │ ●  
─┬─          │  
         HAPPY 牛 YEAR
[解决办法]
┘└┘└  
└┐．．┌┘────  
┴──┤          ├  
│ｏ　ｏ│          │ ●  
─┬─          │  
         HAPPY 牛 YEAR
[解决办法]
大家新年快乐
[解决办法]
果然是个好方法
[解决办法]
探讨
快速排序： 

C# codeprivate int[] m_arrValue = new int[100];
/// <summary>
/// 进行快速排序
/// </summary>
/// <param name="nLow">排序起始元素索引</param>
/// <param name="nHigh">排序结束元素索引</param>
private void QuickSort(int nLow, int nHigh)
{
    int nPivotPos = 0;
    if (nLow < nHigh)
    {
        nPivotPos = this.Partition(nLow, nHigh);
        this.QuickSort(nLow, nPivo…

[解决办法]
选择排序 c++写的
int SELECTIONSORT(long int A[],int n)
{
count[1]=0;
int i,j,k,x;
for(i=1;i<=n;i++)
{
k=i;
for(j=i+1;j<=n;j++)
{
if(A[j]<A[k])k=j;
count[1]++;
}
if(k!=i)
{
x=A[i];
A[i]=A[k];
A[k]=x;
}
}
return 0;
}

[解决办法]
c++写的 快速排序
int SPLIT(long int A[],int low,int high)
{
int i,j;
long int x,y;
i=low;
x=A[low];
for(j=low+1;j<=high;j++)
{
if(A[j]<=x)
{
i=i+1;
if(i!=j)
{
y=A[i];
A[i]=A[j];
A[j]=y;
}
count[4]++;
}
}

y=A[low];
A[low]=A[i];
A[i]=y;
return i;

}
int QUICKSORT(long int A[],int low,int high)
{
int w;
if(low<high)
{
w=SPLIT(A,low,high);
QUICKSORT(A,low,w-1);
QUICKSORT(A,w+1,high);
}
return 0;
}
[解决办法]
新年快乐...
[解决办法]
新年快乐     顶一下...
[解决办法]
happy new year!
------解决方案-------------------- 
 
┘└┘└  
└┐．．┌┘────  
┴──┤          ├  
│ｏ　ｏ│          │ ●  
─┬─          │  
         HAPPY 牛 YEAR
[解决办法]
mark
[解决办法]
新年快乐
[解决办法]
赚分来了。哈哈。
[解决办法]
新年快乐
[解决办法]
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;
       }

哈哈，jf
[解决办法]
接分来了  谢谢LZ
[解决办法]
学习
新年快乐
读书人网 >C#

热点推荐

触屏版 | 电脑版

读书人网 m.reader8.net