冒泡排序
package 排序算法.冒泡排序;
import java.util.Arrays;
/**
* 冒泡排序示例
* 算法思路(假设是升序排序):
* 将数组中相邻元素从前往后依次进行比较,如果前一个元素比后一个元素大,则进行交换,外层for循环一次则最大元素就放到数组末尾了。
*
* @author xuyaxu
* @date 2023/3/5 22:06
*/
public class BubbleSortDemo {
public static void main(String[] args) {
int[] array = {10, 5, 3, 7, 6};
bubbleSort(array);
System.out.println(Arrays.toString(array));
}
private static void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1; j++) {
if (array[j] > array[j + 1]) {
int tmp = 0;
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}
}
选择排序
待补充!