冒泡排序,选择排序,math,Random,System

//冒泡排序
public class MathGroup {
public static void main(String[] args) {
int[] arr= {13,43,25,36,45};
for(int x=0;x<arr.length-1;x++) {
for(int y=0;y<arr.length-1-x;y++) {
if(arr[y]>arr[y+1]) {
int num=arr[y];
arr[y]=arr[y+1];
arr[y+1]=arr[y];
}
}
}
System.out.println("数组排序结果是:");
GeShi(arr);
}
public static void GeShi(int[] a) {
System.out.print("[");
for(int i=0;i<a.length;i++) {
if(i==a.length-1) {
System.out.print(a[i]+"]");
}else {
System.out.print(a[i]+", ");
}
}
}
}

//选择排序
public class Choolse {
public static void main(String[] args) {
int[] arr= {13,43,25,36,45};
for(int x=0;x<arr.length;x++) {
for(int y=0;y<arr.length;y++) {
if(arr[x]>arr[y]) {
int num=arr[x];
arr[x]=arr[y];
arr[y]=num;
}
}
}
System.out.println(Arrays.toString(arr));
}
}

Math:
public static int abs(int a)
获取给定数据的绝对值
public static double ceil(double a)
获取比给定数据大的,最小的double类型整数
public static double floor(double a)
获取比给定数据小的,最大的double类型整数
public static int max(int a,int b)
获取两个数中的最大值
public static double pow(double a,double b)
返回a的b次幂
public static double random()
产生[0.0—1.0)之间的随机数
public static int round(float a)
四舍五入
public static double sqrt(double a)
正平方根
Random:
public int nextInt()
获得int范围内的随机数
public int nextInt(int n)
System
获取0到n之间的随机数[不包含n]
public static void gc()
垃圾回收器
public static void exit(int status)
终止当前正在运行的Java虚拟机
public static long currentTimeMillis()
得到当前系统时间与1970-01-01 00:00:00之间的差值的毫秒值

原文地址:http://blog.51cto.com/13852519/2152271

时间: 2024-11-11 06:51:38

冒泡排序,选择排序,math,Random,System的相关文章

C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序

以下列出了数据结构与算法的八种基本排序:插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序,然后是測试的样例.代码位置:http://download.csdn.net/detail/luozuolincool/8040027 排序类: public class Sortings { //插入排序 public void insertSort(int[] array) { int temp = 0; int index = 0; for (int i = 0; i <

C# 插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序

下面列出了数据结构与算法的八种基本排序:插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序,然后是测试的例子.代码位置:http://download.csdn.net/detail/luozuolincool/8040027 排序类: public class Sortings { //插入排序 public void insertSort(int[] array) { int temp = 0; int index = 0; for (int i = 0; i <

经典排序:冒泡排序+选择排序 小结

经典排序:冒泡排序+选择排序 例 FJUTOJ 1842 冒泡排序 原理是取相邻两个数进行大小比较,判断是否交换. 以从小到大排序为例,冒泡排序就像气泡一样,最小的数慢慢浮上来,最大的数慢慢沉下去.那么完整从头到尾做一次之后最后一位就是原序列中最大的数字了.然后只需要对1~(n-1)个数字进行排序,完成后倒数第二个数字也为原序列的1~n-1元素中最大的值.如此重复,进行n-1次一定能完成排序.参考代码: 1 #include <stdio.h> 2 void BubbleSort(int *,

基本排序算法(冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序)

冒泡排序 public static void bubbleSort(int[] arr){ int lgn = arr.length; for (int i = 0; i < lgn - 1; i++) { for (int j = 0; j < lgn - 1 - i; j++) { if(arr[j] > arr[j + 1]){ int temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } } } 选择排序 publ

冒泡排序,选择排序,二分法

public class Paixu { public static void main(String[] args) { int[]arr={1,2,8,10,18,22,28,100,20}; /* //选择排序 从小到大 for (int i = 0; i < arr.length-1; i++) { for (int j = i+1; j < arr.length; j++) { if (arr[i]>arr[j]) { int tmp=arr[i]; arr[i]=arr[j]

简单排序算法 冒泡排序 选择排序 插入排序

冒泡排序: 总体思路:对未排序的各个元素,依次比较两个元素,如果这两个元素为逆序(与想要的顺序相反),则交换这两个元素. 这样可以有两种排序的思路: 思路一: 固定位置排序:比如有一个未排序队列,下标依次为0,1,2,.....N-1, 第一轮排序:首先固定位置0,将下标为0的元素依次和下标为1.下标为2.....下标为N-1的元素相比较,若相比较的两个元素为逆序,则交换这两个元素,这样第一轮排序完之后,位置为0的元素,就是最大的(最小的). 第二轮排序:首先固定位置1,将下标为1的元素依次和下

java 折半查找 冒泡排序 选择排序

更多查找可以参考 http://www.cnblogs.com/liuling/p/2013-7-24-01.html 这是别人的资源,感觉写的很全.可以仔细研究一下. /* 使用折半查找的前提是数据是有序(升序)的. */ class HalfSearchDemo { public static void main(String[] args) { int[] arr={1,2,3,6,2,3,5,1,8,9,3,5,2}; sop("关键字的位置:"+halfSearch_2(ar

过三关 Java冒泡排序选择排序插入排序小练习

材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序 第三关: 最后,尝试选择用插入排序法,来进行排序. 测试类: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //功能:猴子排序 public class MonkeySelect {

冒泡排序,选择排序,快速排序

#!/usr/bin/env python # -*- coding: utf-8 -*-import randomimport time def cal_time(func): def inner(*args, **kwargs): start = time.time() res = func(*args, **kwargs) end = time.time() print("%s用时为%s" % (func.__name__, end - start)) return res re