JAVA_Sort

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;
  }
 }
}