就第九天学习的数组和排序问题做出的总结
来源:互联网 发布:apache tika使用说明 编辑:程序博客网 时间:2024/06/11 15:31
数组可以理解为是一个巨大的“盒子”,里面可以放多个类型相同的数据。数组中的每一个元素都有一个下标,所以可以通过下标来访问,下标从 0 开始。例如,可以通过 scores[0] 获取数组中的第一个元素 ,scores[2] 就可以取到第三个元素!
而排序就是将这些数据按一定的顺序依次排列。
排序的方法有八种
这里注重介绍选择排序和冒泡排序:
(1)选择排序:
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
//选择排序 public void selectSort(int [] a) { int n = a.length; for(int k=0; k<n-1; k++) { int min = k; for(int i=k+1; i<n; i++) { if(a[i] < a[min]) { min = i; } } if(k != min) { int temp = a[k]; a[k] = a[min]; a[min] = temp; } } }
(2)冒泡排序
冒泡排序是将数组中两个相邻的元素进行两两对比,将小的往上升,大的往下沉。所以取名为冒泡排序
public static void main(String[] orgs){ int[] arr = {21,52,36,15,65,57}; int temp; for (int a = 0; a<arr.length-1;a++ ) { for (int b = 1+a ; b<arr.length-1-a;b++) { if(arr[a]>arr[b]) { temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } } } }
0 0
- 就第九天学习的数组和排序问题做出的总结
- 学习的第九天
- 学习ios的第九天
- 学习C的第九天
- JS学习第九天----数组
- 学习Unity3D第九天之数组和遍历器。
- 171111-数组的学习【连续第十九天】
- JAVASCRIPT的第九天
- 171101-对引用参数的新认识和函数返回类型的学习【连续第九天】
- java学习总结——第九天
- 第九天 Android学习总结(内容提供者)
- java 学习 String类 和 StringBuffer类的用法 暑假第九天
- 黑马程序员_第九天视频学习 类和对象的内存管理
- 黑马程序员的第九天
- C语言学习第九天(重要:C的灵魂)
- Scala学习第九天 Scala的内部类实战详解
- 我的iOS学习历程 - OC第九天
- 学习iOS的第九天之c语言篇
- GCD--Serial(串行)和Concurrent(并发)、Synchronous(同步)和Asynchronous(异步)
- php多进程
- 打印菱形
- /etc/hosts文件的作用
- 《Java编程思想》学习笔记:多态
- 就第九天学习的数组和排序问题做出的总结
- 学习C#中toString()和Convert.toString()的用法区别
- Combinations
- [BZOJ2006][NOI2010]超级钢琴(st表+heap)
- python 学习。。。
- android使用json数据格式同时上传图片和文本
- PAT(BasicLevel):德才论 (25)
- JQuery中Ajax的操作
- PHP list的使用