一共三个类,分别为冒泡排序类,直接插入排序类和最后的测试类
异常就没写了
结果如下
* 冒泡排序
* @author Cloudy
*
*/
public class InsertMaoPao {
public void insertMao(int []data){
try{
for(int i=0;i<data.length;i++){
for(int j=0;j<data.length-1;j++){
if(data[j]>data[j+1]){
int temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
}}
catch(Exception e){
System.out.println("索引出错");
e.printStackTrace();
}
System.out.print("冒泡排序:");
for(int x:data){
System.out.print(x+" ");
}
}
}
、、、、、、、、、、、
package cn.paixu;
public class InsertData {
public void insertDa(int []data){
for(int i=1;i<data.length;i++){
int temp=data[i];//第一步取插入的数
//判断插入的值与它插入位置的前一位进行比较,如果比前一位大,就不用变更位置,如果小于则下面
if(temp<data[i-1]){
int j=i-1;
for(;j>=0&&data[j]>temp;j--){
data[j+1]=data[j];//比较后交换
}
data[j+1]=temp;
}
//插入数值小于前面的数值,依次比较
}
System.out.print("插入排序:");
for(int x:data){
System.out.print(x+" ");
}
}
}
、、、、、、、、、、、、、、、、测试类、、、、、、、、、、、、
package cn.paixu;
import java.util.Scanner;
public class TestData {
public void getData() {
int count = 0;
System.out.println("请依次输入您所需要排列的数值 以空格分隔例如:5 8 9 ...");
System.out.print("输入数值为:");
Scanner input = new Scanner(System.in);
String s = input.nextLine();
String [] str=s.split(" ");
count=str.length;
int data[]=new int[count];
for(int i=0;i<count;i++){
data[i]=Integer.parseInt(str[i]);
}
// for (int i = 0; i < s.length(); i++) {
// char c = s.charAt(i);
// if (c >= '0' && c <= '9')
// count++;
// }
//System.out.println(count);
}
public static void main(String[] args) {
//
int count = 0;
System.out.println("请依次输入您所需要排列的数值 以空格分隔例如:5 8 9 ...");
System.out.print("输入数值为:");
Scanner input = new Scanner(System.in);
String s = input.nextLine();
String [] str=s.split(" ");
count=str.length;
int data[]=new int[count];
for(int i=0;i<count;i++){
data[i]=Integer.parseInt(str[i]);
}
// TODO Auto-generated method stub
InsertData insetda=new InsertData();
insetda.insertDa(data);
InsertMaoPao im=new InsertMaoPao();
im.insertMao(data);
}
}
冒泡排序和直接插入算法(java语言)
最新推荐文章于 2024-11-28 13:35:01 发布