定义一个int 类型的数组,并将其中的数从小到大的排列。
思路:从数组中拿出两个数来进行比较并保留最小的值来和数组中的其他值进行比较,得到最小值,并把他放到第一位(i 循环一次,j 进行了一次所有值的比对)
第一个for循环每次只能够完成一个最小值的排列,当循环完成,排序也就完成。
public int[] bubbleSortball(int[] array ){ //冒泡排序法,将数组中的数从小到大排序
for (int i = 0; i < array.length; i++) { //取出数组中的第一个值for (int j = i+1; j < array.length-1; j++) { //取出数组中第二个值
if (array[i]>array[j]) { //在第一次循环中比较两个值的大小,如果第一个值大于第二个值,则将两个值互换,否则接着用第一个值和下一次循环的值进行比较
array[i] = array[i]^array[j];
array[j] = array[i]^array[j]; // 三次异或预算,完成值得互换。
array[i] = array[i]^array[j];
}
}
}
return array;
}