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] + "  ");
		}
	}
}