冒泡排序----算法排序
2018-03-08 20:50
148 查看
虽然很早之前已经写过冒泡排序的实现,不过还是再发一遍吧 。。。。
对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
解题思路:交换排序的方法 每次比较相邻的两个数
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
解题思路:交换排序的方法 每次比较相邻的两个数
import java.util.*; public class BubbleSort { public int[] bubbleSort(int[] A, int n) { // write code here int tem =0; for(int i=0;i<n-1;i++) for(int j=0;j<=n-2-i;j++){ tem = A[j]; if(A[j]>A[j+1]){ A[j]=A[j+1]; A[j+1]=tem; } } return A; } }1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
相关文章推荐
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- 排序算法之--冒泡排序
- 基础算法之排序(1)--冒泡排序 改进
- 冒泡排序(及其进阶——鸡尾酒排序)与选择排序的算法思想及具体事例
- 经典算法:二分查找、插入排序、选择排序、冒泡排序
- 经典算法:二分查找、插入排序、选择排序、冒泡排序
- 【数据结构与算法】内部排序之二:冒泡排序和选择排序(改进优化,附完整源码)
- 【DS】排序算法之冒泡排序(Bubble Sort)
- Java实现排序算法之冒泡排序
- 排序算法之二----冒泡排序
- 【数据结构与算法】【排序】冒泡排序的代码实现
- 第十五周——项目一—验证算法(3)交换排序之冒泡排序
- 【算法-排序之一】冒泡排序
- 交换排序算法---冒泡排序与快速排序
- 冒泡排序、选择排序、堆排序、快速排序、插入排序算法复杂度分析与算法实现(自己总结与转)
- 算法系列(三)排序算法上篇--冒泡排序插入排序和选择排序
- 【每日算法】交换排序算法之冒泡排序
- 常见算法:C语言中的排序算法--冒泡排序,选择排序,希尔排序
- 算法笔记_008:选择排序和冒泡排序【蛮力法】
- 算法学习 - 归并排序,快速排序,冒泡排序