JAVA学习代码——数组排序

排序算法：Paixusuanfa.java

package 数组_排序;

//数组的几种排序算法的实现
public class Paixusuanfa {
/*选择法排序: 假定有n个数的序列，要求按递增次序排序，算法步骤：
（1）从n个数中选出最小数的下标，将最小数与第一个数交换位置；
（2）除第一个数外，其余n-1个数再按方法（1）选出次小的数，与第二个数交换位置；
（3）以此类推，最终构成递增序列。 由此可见，数组排序要用两重循环才能实现，内循环选择最小数，
找到该数在数组中的排列位置；执行n-1次外循环，使n个数都确定了在数组中的排序位置。*/
public int[] choiceSort(int[] arr){
for(int i = 0;i < arr.length;i++){
int m = i;
for(int j = i + 1;j < arr.length;j++){
//如果第j个元素比第m个元素小，将j赋值给m
if(arr[j] < arr[m]){
m = j;
}
}
//交换m和i两个元素的位置
if(i != m){
int t = arr[i];
arr[i] = arr[m];
arr[m] = t;
}
}
return arr;
}
/*冒泡排序法：冒泡法排序与选择法排序类似，选择法排序在每一轮排序时找最小数或最大数的下标，
出了内循环再交换最小数的位置，而冒泡法排序时将相邻数比较，次序不对就交换位置，出了内循环
最小数或最大数已冒出*/
public int[] insertSort(int[] arr){
for(int i = 1;i < arr.length;i++){
int temp = arr[i];
int j = i - 1;
while(temp < arr[j]){
arr[j+1] = arr[j];
j--;
if(j == -1){
break;
}
}
arr[j+1] = temp;
}
return arr;
}
// 插入排序法：将要排序的数组分成两部分，每次从后面的部分取出索引最小的元素插入到前一部分的适当位置。
/*public int[] insertSort(int[] arr){
for(int i = 1;i < arr.length;i++){
int temp = arr[i];
int j = i - 1;
while(temp < arr[j]){
arr[j+1] = arr[j];
j--;
if(j == -1){
break;
}
}
arr[j+1] = temp;
}
return arr;
} */
/*快速排序法：快速排序法号称是目前最优秀的算法之一，实现思路是，将一个数组的排序问题看成是两个小数组
的排序问题，而每个小的数组又可以继续看成更小的两个数组，一直递归下去，直到数组长度大小最大为2。*/
public int[] fastSort(int[] arr,int left,int right){
if(left < right){
int s = arr[left];
int i = left;
int j = right + 1;
while(true){
//向右找大于s的元素的索引
while(i+1 < arr.length && arr[++i] < s);
//向左找小于s的元素的索引
while(j-1 > -1 && arr[--j] > s);
//如果i >= j 推出循环
if(i >= j){
break;
}else{
//教化i和j位置的元素
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
arr[left] = arr[j];
arr[j] = s;
//对左面进行递归
fastSort(arr,left,j-1);
//对右面进行递归
fastSort(arr,j+1,right);
}
return arr;
}
}


将随机数去重后存入数组，数组排序，将数组转换为字符串输出
package 数组_排序;

/**
* 此代码实现了将随机数去重后存入数组，数组排序，将数组转换为字符串输出
*/

import java.util.Arrays;

public class Suijishu_quchong_zifu {

public static void main(String[] args) {
int[] c = new int[10];// 定义一个整型数组
//int b[] = c;// 引入一个全局变量，将c的值取出
System.out.print("随机输出10个整数：");
for (int i = 0; i < c.length; i++) {
int a = (int) (Math.random() * 100);
c[i] = a;
// Math.random()：随机输出double数0.00-0.99,*100后就是100以内的整数
// 将随机产生的整数赋值给数组c

for (int j = 0; j < i; j++) {
while (c[i] == c[j]) {
i--;// 如果重复，数组下标减一，即退回去重新生成随机数
}
}
System.out.print(c[i] + " ");
// 只产生随机数，不去重（去除重复的值）
// int[] c;
// c = new int[10];
// System.out.print("随机输出10个整数：");
// for (int a = 0; a < 10; a++) {
// int i = (int) (Math.random() * 100);
// // Math.random()：随机输出double数0.00-0.99,*100后就是100以内的整数
// c[i] = a; // 将随机产生的整数赋值给数组c
// for (int j = 0; j < i; j++) {
// while (c[i] == c[j]) {
// i--;// 如果重复，数组下标减一，即退回去重新生成随机数
// }
// }
// System.out.print(c[i] + " ");

}
System.out.println("");
System.out.println("=========================");
// ====================================下面是数组排序
int[] d = { 99, 2, 61, 34, 45, 12, 64 };
System.out.print("排序前为: ");
for (int j = 0; j < d.length; j++) { // j<c.length：j<数组c的长度
System.out.print(d[j] + "\t");// 打印数组c[]的值
}

// for(int i=0;i<c.length;i++){ //排序
// for(int j=1;j<=i;j++){
// if(c[i]>c[j]){
// int t=0;
// t=c[i];
// c[i]=c[j];
// c[j]=t;
// }
// }
//
// }
System.out.println("");
Arrays.sort(d); // 使用Arrays类的sort()方法对数组进行排序,从小到大排序
System.out.print("排序后为：");
for (int j = 0; j < d.length; j++) {
System.out.print(d[j] + "\t");// 打印排序后数组
}
/*
* 将数组转换为字符串 语法：Arrays.toString(数组名); 该方法按顺序把多个数组元素连在一起，多个元素之间用逗号加空格隔开
*/
System.out.println();
System.out.println("输出数组score中的元素：" + Arrays.toString(d));
}

}