您的位置:首页 > 编程语言 > Java开发

排序算法

2016-04-28 19:16 369 查看
//数值排序有大到小
//冒泡
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#