黑马程序员---冒泡排序和选择排序

------- android培训、java培训、期待与您交流！ ---------

 

 
1:冒泡排序
    原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。

2.选择排序
    原理：从0索引元素开始，依次和后面的所有元素比较，小的往0索引处放。
                第一次完毕后，最小值在最小索引处

以下代码即冒泡排序：

public static void bubbleSort(int[] arr) {
	for(int x=0; x<arr.length-1; x++) {
		for(int y=0; y<arr.length-1-x; y++) {
			if(arr[y] > arr[y+1]) {
				int temp = arr[y];
				arr[y] = arr[y+1];
				arr[y+1] = temp;
					}
				}
			}
		}

 

如下代码即选择排序：

public static void selectSort(int[] arr) {
	for(int x=0; x<arr.length-1; x++) {
		for(int y=x+1; y<arr.length; y++) {
			if(arr[y]<arr[x]) {
				int temp = arr[y];
				arr[y] = arr[x];
				arr[x] = temp;
				}
			}
		}
	}

 

 

------- android培训、java培训、期待与您交流！ ---------