Java(IDEA)实现冒泡排序(含代码)-创新互联
需求:
分析:
文章标题:Java(IDEA)实现冒泡排序(含代码)-创新互联
文章网址:http://pwwzsj.com/article/dhceos.html
将数组 arr 中的元素按照从小到大排列, int[ ] arr = {11,5,88,13,55,22,1};
在裕华等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站制作、做网站 网站设计制作按需策划,公司网站建设,企业网站建设,品牌网站设计,全网营销推广,成都外贸网站建设公司,裕华网站建设费用合理。实际排序步骤:按顺序从第一个元素开始和后一个元素比较,前一个元素大(加下划线)的话就交换位置
5 | 11 | 88 | 13 | 55 | 22 | 1 |
5 | 11 | 88 | 13 | 55 | 22 | 1 |
5 | 11 | 13 | 88 | 55 | 22 | 1 |
5 | 11 | 13 | 55 | 88 | 22 | 1 |
5 | 11 | 13 | 55 | 22 | 88 | 1 |
5 | 11 | 13 | 55 | 22 | 1 | 88 |
第二轮排序 | ||||||
5 | 11 | 13 | 55 | 22 | 1 | 88 |
5 | 11 | 13 | 55 | 22 | 1 | 88 |
5 | 11 | 13 | 55 | 22 | 1 | 88 |
5 | 11 | 13 | 22 | 55 | 1 | 88 |
5 | 11 | 13 | 22 | 1 | 55 | 88 |
第三轮排序 | ||||||
5 | 11 | 13 | 22 | 1 | 55 | 88 |
5 | 11 | 13 | 22 | 1 | 55 | 88 |
5 | 11 | 13 | 22 | 1 | 55 | 88 |
5 | 11 | 13 | 1 | 22 | 55 | 88 |
第四轮排序 | ||||||
5 | 11 | 13 | 1 | 22 | 55 | 88 |
5 | 11 | 13 | 1 | 22 | 55 | 88 |
5 | 11 | 1 | 13 | 22 | 55 | 88 |
第五轮排序 | ||||||
5 | 11 | 1 | 13 | 22 | 55 | 88 |
5 | 1 | 11 | 13 | 22 | 55 | 88 |
第六轮排序 | ||||||
1 | 5 | 11 | 13 | 22 | 55 | 88 |
1. 一共有n个元素,需要进行n-1轮排序
2.每一轮排序可以确定一个数,如: 从小到大排列,第一次确认大的数,从大到小的话,第一次就确认最小的数,符合条件就交换.
3. 每一轮比较的次数也在减少
代码实现(从小到大):public class MaoPao {
public static void main(String[] args) {
int[] arr = {11,5,88,13,55,22,1}; // 将此数组按照从小到大顺序排列
int temp = 0; // 声明一个交换中间量,初值为0
for (int i=0; i arr[j+1]) { // 从小到大
temp = arr[j]; // 将数值大的 arr[j] 赋值给 temp 保存
arr[j] = arr[j+1]; // 将数值小的 arr[j+1] 赋值给 arr[j]
arr[j+1] = temp; // 再将数值大的 temp 赋值给 arr[j+1]
}
}
}
// 遍历输出验证
for (int i=0; i
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
文章标题:Java(IDEA)实现冒泡排序(含代码)-创新互联
文章网址:http://pwwzsj.com/article/dhceos.html