java之01

</pre><pre name="code" class="java">冒泡排序算法：方法一：

</pre><pre name="code" class="java">package cn.mashensoft.homework;

public class Homework01 {
public static void main(String args[]) {
int arr[] = { 1, 99, 98, 27, 45, 74, 22, 35, 411, 107 };
System.out.print("排序前的顺序为：");
method(arr);
System.out.println();
// 第一次比较！
for (int x = 0; x < arr.length - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第一次排序后的顺序为：");
method(arr);
System.out.println();

// 第二次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第二次排序后的顺序为：");
method(arr);
System.out.println();

// 第三次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第三次排序后的顺序为：");
method(arr);
System.out.println();

// 第四次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第四次排序后的顺序为：");
method(arr);
System.out.println();

// 第五次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第五次排序后的顺序为：");
method(arr);
System.out.println();

// 第六次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第六次排序后的顺序为：");
method(arr);
System.out.println();

// 第七次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第七次排序后的顺序为：");
method(arr);
System.out.println();

// 第八次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第八次排序后的顺序为：");
method(arr);
System.out.println();

// 第九次比较！
for (int x = 0; x < arr.length - 1 - 1; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
System.out.print("第九次排序后的顺序为：");
method(arr);
System.out.println();

}

public static void method(int arr[]) {

for (int a = 0; a < arr.length; a++) {
System.out.print(arr[a] + "--");
}
}

}

package cn.mashensoft.homework;

public class Homework02 {
public static void main(String args[]) {
int arr[] = { 1, 99, 98, 27, 45, 74, 22, 35, 411, 107 };
System.out.print("排序前的顺序为：");
method(arr);
System.out.println();

for (int a =1; a<arr.length-1;a++){
for (int x = 0; x < arr.length -a ; x++) {
if (arr[x] > arr[x + 1]) {
arr[x] = arr[x] ^ arr[x + 1];
arr[x + 1] = arr[x] ^ arr[x + 1];
arr[x] = arr[x] ^ arr[x + 1];
}
}
}

System.out.print("排序后的顺序为：");
method(arr);
System.out.println();

}

public static void method(int arr[]) {

for (int a = 0; a < arr.length; a++) {
System.out.print(arr[a] + "--");
}
}
}