现在面试过程中,java基础算法,冒泡,数组等也是经常考察的对象,好记性不如烂笔头,在此记录,方便以后查阅。希望对大家有帮助。有不足之处请大家指出!
从大到小(冒泡)
随便给定一个数组int arr[] = {3,23,6,89,2};使用冒泡排序从大到小排序;
代码如下:
package helloWorld;
import java.util.Arrays;
/**
* 给定一个数组{3,23,6,89,2} 从大到小(冒泡)
* 公众号:NoHacker
* @author NoHacker
*
*/
public class 冒泡排序1 {
public static void main(String[] args) {
System.out.println("------------------------------");
int arr[] = { 3, 23, 6, 89, 2 };
System.out.println("排序前(无序排列):" + Arrays.toString(arr));
int temp = 0;
boolean flag = false;
for (int i = 0; i < arr.length - 1; i++) {
flag = false;
for (int j = arr.length - 1; j > i; j--) {
if (arr[j - 1] < arr[j]) {
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = te