java————冒泡排序和简单选择排序

public class Textsort {

public static void main(String[] args) {
    int[] intArray = { 5, 4, 1, 8, 44, 2 };
    // bubble(intArray);
    choose(intArray);

}

//冒泡排序方法
public static void bubble(int[] intArray) {
for (int i = 0; i < intArray.length - 1; i++) {
for (int j = 0; j < intArray.length - i - 1; j++) {
if (intArray[j] > intArray[j + 1]) {
swap(intArray, j, j + 1);
}
}

    }
    printArray(intArray);
}

//简单选择排序方法
public static void choose(int[] intArray) {
for (int i = 0; i < intArray.length; i++) {
for (int j = i + 1; j < intArray.length; j++) {
if (intArray[i] > intArray[j]) {
swap(intArray, i, j);
}

        }

    }
    printArray(intArray);
}

public static void swap(int[] intArray, int i, int j) {
    int temp = 0;
    temp = intArray[i];
    intArray[i] = intArray[j];
    intArray[j] = temp;

}

public static void printArray(int[] intArray) {
    for (int i = 0; i <= intArray.length - 1; i++) {
        System.out.println(intArray[i]);
    }
}

}

你可能感兴趣的:(java————冒泡排序和简单选择排序)