JAVA_Sort
来源:互联网 发布:淘宝卖纸巾怎么上架 编辑:程序博客网 时间:2024/05/19 14:00
package com.test;
import java.util.Arrays;
import java.util.Random;
public class CreateArray {
public static void insertSort(int[]data,String sortType){
for (int i = 0; i < data.length; i++) {
//保证前i+1个数排好序
for (int j = 0; j < i; j++) {
if(data[j]>data[i]){
swap(data, i, j);
}
}
}
}
public static void bubbleSort(int []data,String sortType){
for (int i = 0; i < data.length; i++) {
for (int j = 0; j < data.length - i; j++) {
if(data[j]>data[j+1]){
swap(data, j, j+1);
}
}
}
}
public static void swap(int []data , int x,int y){
int temp = data[x];
data[x] = data[y];
data[y] = temp;
}
public void printArray(int[]data){
for (int i : data) {
System.out.print(i+" ");
}
System.out.println();
}
public static int[]createArray(){
Random r = new Random();
int[]array = new int[10];
for (int i = 0; i < 10; i++) {
//生成二个随机数相减,保证生成数中有负数
array[i]=r.nextInt(100)-r.nextInt(100);
}
System.out.println("原始序列:"+Arrays.toString(array));
return array;
}
public static void reverse(int []data){
int length = data.length;
int temp = 0;//临时变量
for (int i = 0; i < length/2; i++) {
temp = data[i];
data[i] = data[length- 1 - i];
data[length- 1 - i] = temp;
}
}
}