冒泡排序
冒泡排序原理:对于一个数组,相邻的两个元素进行对比,如果前一个元素比后一个元素大,就交换两个元素的位置。重复以上步骤,直到没有元素可以对比
代码实现:
int[] arr = {23,-12,26,55,9,12};
int temp;
for(int i = 0;i < arr.length - 1;i++) { //比较arr.length - 1次
for(int j = 0;j < arr.length - 1 - i;j++) { //-1防止溢出
if(arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
选择排序
原理:用一个索引位置上的元素依次与其他所以上的元素进行比较,较小的在前,大的在后。
代码实现:
int[] arr = {23,-12,26,55,9,12};
int temp;
for(int i = 0;i < arr.length - 1;i++) {
for(int j = i + 1;j < arr.length;j++) {
if(arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}