选择和冒泡排序核心代码及流程图
选择排序
执行原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
//核心代码
int temp = 0;
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;
}
}
}
冒泡排序
执行原理:
1,比较相邻的元素。如果前一个比后一个大,就交换。
2,对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。经过第一轮排序,最后的元素应该会是最大的数。
3,针对所有的元素重复以上的步骤,除了最后一个。
4,每次对剩下的元素重复以上的步骤,直到没有任何一对数字需要比较。
//核心代码
int temp = 0;
for(int i = 1;i<arr.length-1;i++) {
for (int j = 0; j < arr.length-i; j++) {
if(arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
原文作者:qx179920
原文地址: https://blog.csdn.net/qx179920/article/details/109556721
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/qx179920/article/details/109556721
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
相关文章