排序算法 java编程
设计一个可运用两种以上排序(如冒泡、快速排序)算法的程序:(1)可对所输入的10个以上字符(字母或数字)进行排序;(2)每次运行所选用的排序算法通过命令行参数设定,或通过...
设计一个可运用两种以上排序(如冒泡、快速排序)算法的程序:
(1)可对所输入的10个以上字符(字母或数字)进行排序;
(2)每次运行所选用的排序算法通过命令行参数设定,或通过图形界面的单选按钮设定;
有哪位大虾高手知道请帮帮忙!!
PS:代码最好不要太简单了! 展开
(1)可对所输入的10个以上字符(字母或数字)进行排序;
(2)每次运行所选用的排序算法通过命令行参数设定,或通过图形界面的单选按钮设定;
有哪位大虾高手知道请帮帮忙!!
PS:代码最好不要太简单了! 展开
展开全部
public class Sort
{
//选择排序
public static void selectSort(char[] data)
{
int i,j,mx;
char temp;
for(i = 0; i<data.length-1; i++)
{
mx = i ;
for(j = i+1 ; j<data.length; j++)
{
if(data[mx] < data[j])
mx = j ;
}
temp = data[i];
data[i] = data[mx];
data[mx] = temp;
}
}
//插入排序
public static void insertSort(char[] data)
{
int i,j,mx;
char key ;
for(i=1; i < data.length -1; i++)
{
key = data[i];
mx = i;
for(j= i-1;j>0;j--)
{
if(key>data[j])
{
data[j+1] = data[j];
mx = j ;
}
}
data[mx]=key;
}
}
//显示数据
public static void showData(char[] data)
{
int i;
for(i=0; i<data.length; i++)
System.out.print(data[i]+" ");
System.out.println();
}
public static void main(String[] args)
{
char[] data = {'9','8','7','6','5','4','3','2','1'};
Sort.selectSort(data);
Sort.showData(data);
Sort.insertSort(data);
Sort.showData(data);
}
}
这个程序还不够你的要求,你可以再修改修改
{
//选择排序
public static void selectSort(char[] data)
{
int i,j,mx;
char temp;
for(i = 0; i<data.length-1; i++)
{
mx = i ;
for(j = i+1 ; j<data.length; j++)
{
if(data[mx] < data[j])
mx = j ;
}
temp = data[i];
data[i] = data[mx];
data[mx] = temp;
}
}
//插入排序
public static void insertSort(char[] data)
{
int i,j,mx;
char key ;
for(i=1; i < data.length -1; i++)
{
key = data[i];
mx = i;
for(j= i-1;j>0;j--)
{
if(key>data[j])
{
data[j+1] = data[j];
mx = j ;
}
}
data[mx]=key;
}
}
//显示数据
public static void showData(char[] data)
{
int i;
for(i=0; i<data.length; i++)
System.out.print(data[i]+" ");
System.out.println();
}
public static void main(String[] args)
{
char[] data = {'9','8','7','6','5','4','3','2','1'};
Sort.selectSort(data);
Sort.showData(data);
Sort.insertSort(data);
Sort.showData(data);
}
}
这个程序还不够你的要求,你可以再修改修改
展开全部
你可以去我的QQ空间看看,全都有:
http://22902737.qzone.qq.com
http://22902737.qzone.qq.com
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询