黑马程序员JavaEE基础-冒泡排序(共4页).docx

精选优质文档-倾情为你奉上黑马程序员JavaEE基础-冒泡排序 今天给大家详细讲解一个案例：数组冒泡排序。 具体是这样的：有一个数组 int arr = 24, 69, 80, 57, 13;把这个数组按从大到小的顺序排列。 我们冒泡排序的思路是这样的：从头开始两两比较，也就是0索引和1索引的元素比较，如果1索引比较大就交换位置，然后1索引和2索引元素比较，以此类推。大的数组就像水里的泡泡一样，越接近水面气泡越大。 好的，让我们画几个泡泡吧！ 这是数组原来的样子，我们按照数字的大小画了泡泡。一个泡泡从水里冒出到水面，随着压强的减小，气泡是越来越大的，所以我们这个看着就不太对啦。我们开始排序吧。Java纯文本查看复制代码123456789for (int i = 0; i arr.length - 1; i+) / 外循环只需要比较arr.length-1次就可以了