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