qq_52878986的博客

1.描述从待排序的数组中，找到最小的元素；如果最小元素不是数组的第一个数，将其和第一个数交换；然后从剩下的元素中，继续前述过程，直至排序结束2.代码package sort;import java.util.Arrays;public class selectionSort { public static void main(String[] args) { int[] arr = new int[]{8,5,4,6,2,3,1,9,11}; s

1.描述挑选出一个数作为“基准”，然后定义左右两个指针，分别从左往右和从右往左遍历，左指针找到比基准数大的数，右指针找到比基准数小的数，然后互换；接着指针顺位移动（注意：右指针应该先移动，为了保证最后基准数的左边都是比它小的），继续比较，直至两个指针相遇，然后将基准数和相遇位置的数互换，此时，基准数的左边都是比它小的数，右边都是比它大的数，然后进行递归，左右两边继续进行，直至排序完成2.代码package paixu;import java.util.Arrays;public cla

1.描述两层循环相套，外循环作为游标指针，内循环遍历游标指针之前的所有数据，进行两两比较，将最大的数放于最后，结束循环；然后外循环指针前移，内循环重新遍历，直至完成排序2.代码package paixu;public class maopaopaixu { public static void main(String[] args) { int[] arr = new int[]{8,5,4,6,2,3,1,9,11}; BubbleSort(arr