冒泡排序:相邻两个元素两两比较
就是比较相邻的元素。如果第一个比第二个大,就交换他们两个。
选择排序:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素钟继续寻找最小元素,然后放到排序序列起始位置,一次类推,直到所有元素均排序完毕
- 冒泡排序:
- public static void bubbleSort(int[] arr) {
- for(int i=0;i<arr.length-1;i++){
- for(int j=0;j<arr.length-1-i;j++){
- if(arr[j]>arr[j+1]){
- int temp = arr[j];
- arr[j] = arr[j+1];
- arr[j+1] = temp;
- }
- }
- }
- }
-
- 选择排序:
- public static void selectSort(int[] arr) {
- for(int i=0;i<arr.length-1;i++){
- for(int j=i+1;j<arr.length;j++){
- if(arr[j]>arr[i]){
- int temp = arr[j];
- arr[j] = arr[i];
- arr[i] = temp;
- }
- }
- }
- }
复制代码 |
|