选择和冒泡排序核心代码及流程图

2022-06-17 00:00:00 排序 流程图 冒泡

选择排序

执行原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

//核心代码

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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。

相关文章