排序算法

标签：java c#

//数值排序有大到小
//冒泡
public void BubbleSort(T[]MyArray)
{
for(int i=0;i<MyArray.lenght-1;i++)
{
 for(int j=0;MyArray.length-1-i;j++)
{
     //判断
if(MyArray[j]>=MyArray[j+1])
{
//交换
float MyF=MyArray[j];
MyArray[j]=MyArray[j+1];
  MyArray[j+1]=MyF;
}
}
} 
}
//选择排序
pubic void SetlectSort(T[]MyArray)
{

 for(int i=0;i<MyArray.length;i++)
{
 float MyF=MyArray[i];
int maxIndex=i;
for(int j=i+1;j<MyArray.length;j++)
{
 if(MyF<MyArray[j]) //判断
{
 MyF=MyArray[j];
maxIndex=j;
}
}
if(maxIndex!=i)
{
MyArray[maxIndex]=MyArray[i];
MyArray[i]=MyF;
} 
}
}
/**插入排序 基本思想就是认为存在一个已经排好序的数组，然后从剩余的数据中顺序选取数据插入*到已经拍好序的数组中，从排好序的数组的末尾开始比较，如果比末尾的数值大，则不断往前移，直*至最后把所有的数据都排成一列*/
public void InsertSort(T[]MyArray)
{
for (int i =1;i<MyArray.length-1;i++)
{
        //记录当前值
    float MyF=MyArray[i];
    int insertIndex=i-1;
while(insertIndex>0&&MyArray[insertIndex]>MyF)
{   //往已经拍好序的数组比较并插入
  MyArray[insertIndex+1]=MyArray[insertIndex];
    insertIndex--;
}
  MyArray[insertIndex]=MyF;

}
}

排序算法

标签：java c#

原文地址：http://11529492.blog.51cto.com/11519492/1768756