JAVA程序设计(08)-----数组初级应用 排序

数组初级应用，建立数组，数组中大小比较，顺序排列

package com.lovo;

/**
* 创建一个数组 里面放10个100以内随机数排序 冒泡法 简单选择法
*
* @author Abe
*
*/
public class Test04 {
public static void main(String[] args) {
int[] f = new int[10];
for (int i = 0; i < f.length; i++) {//创建10个随机数
f[i] = (int) (Math.random() * 100 + 1);
System.out.print(f[i] + " ");
}
<span style="white-space:pre"> </span>// 冒泡法(相邻两数比较)
boolean swapped = true; <span style="white-space:pre"> </span>// (优化1)：在数列本身就接近目的的时候快速结束. 方法是：判断有没有发生过交换
<span style="white-space:pre"> </span><span style="white-space:pre"> </span>//前面一个数和后面一个数进行比较,前面的大就交换位置,一轮结束后最大的到了最后尾,下一轮该数就不在参加判断了
<span style="white-space:pre"> </span>//N个数,两两相邻比较,就只用比较(N-1)次。
<span style="white-space:pre"> </span>//i = 1 开始到 i < f.length 就是N-1
for (int i = 1; swapped && i < f.length; i++) {
swapped = false; <span style="white-space:pre"> </span>// (优化1)每轮开始 先设定清零
<span style="white-space:pre"> </span>//此处j = 1 开始，和上面的i不一样，j[1]已经数组是第二个数了。
for (int j = 1; j < f.length - (i - 1); j++) {<span style="white-space:pre"> </span>//第一轮N - 1，之后每轮都比上一轮少一次
if (f[j] < f[j - 1]) {
swapped = true;<span style="white-space:pre"> </span>// (优化1)有交换就继续,没交换说明已经按从小到大排列好了,停止程序
f[j] = f[j] ^ f[j - 1];<span style="white-space:pre"> </span>//装逼f[j]和f[j-1]交换方法
f[j - 1] = f[j] ^ f[j - 1];
f[j] = f[j] ^ f[j - 1];
}
}
}
System.out.print("\n");
for (int i = 0; i < f.length; i++) {
System.out.print(f[i] + " ");
}
System.out.print("\n");

// 简单排序法(第一个数和之后的每一个数比较)
for (int i = 0; i < f.length; i++) {
f[i] = (int) (Math.random() * 100 + 1);
System.out.print(f[i] + " ");
}
//第一个数和后面所有的进行比较，选出最大的和第一个数进行交换，N-1轮
for (int i = 0; i < f.length - 1; i++) {
int max = i;
//把找到的最大值的位置付给max，最后max和最前面的数换位，然后最前面的数固定，下一轮从下一个数开始比较
for (int j = i + 1; j < f.length; j++) {
if (f[j] > f[max]) {
max = j;
}
}
if (i != max) {<span style="white-space:pre"> </span>//装逼换位法最大的问题来了。同一个数（不是值相等的两个数）用此换位法，会导致自己变0了
f[max] = f[max] ^ f[i];
f[i] = f[max] ^ f[i];
f[max] = f[max] ^ f[i];
}
}
System.out.print("\n");
for (int i = 0; i < f.length; i++) {
System.out.print(f[i] + " ");
}
}
}