新网创想网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
java中对数据进行大小排序可以使用冒泡排序算法来实现。具体事例代码如下:
网站的建设创新互联专注网站定制,经验丰富,不做模板,主营网站定制开发.小程序定制开发,H5页面制作!给你焕然一新的设计体验!已为成都报废汽车回收等企业提供专业服务。
public class Demo{
public static void main(String[] args) {
int a[] = new int[]{34,23,43,5,56,76};
int temp = 0;//定义一个变量来供两个数的转换
for(int i=0;ia.length-1;i++){
for(int j=i+1;ja.length;j++){
if(a[i] a[j]){
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
for(int i=0;ia.length;i++){
System.out.print(a[i]+" ");//从小到大排序
}
}
}
接下来介绍下什么是冒泡排序:冒泡排序是一种简单的排序算法,冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
public static void main(String[] args) { Scanner scan = new Scanner(System.in)。
}
System.out.println("从大到小输出:");
for (int m = num.length-1; m =0; m--) {
System.out.println(num[m]);//从大到小输出
}
}
String[] str = scan.nextLine().split(" "),// 输入时以空格隔开数字。
int[] num = new int[str.length];//初始化一个整型数组,长度为你输入数字的个数。
String[] str = scan.nextLine().split(" ");// 输入时以空格隔开数字
int[] num = new int[str.length];//初始化一个整型数组,长度为你输入数字的个数
for (int i = 0; i str.length; i++) {
num[i] = Integer.parseInt(String.valueOf(str[i]));//将字符转换为int型再赋给整型数组
}
Arrays.sort(num);//升序排序
System.out.println("从小到大输出:");
for (int j = 0; j num.length; j++) {
System.out.println(num[j]);//从小到大输出
public static void main(String[] args) {
int[] arr = {4,3,78,68,98,1,4};
Map map = new HashMap();
for (int i = 0;i arr.length;i++) {
int val = arr[i];
map.put(val,i);
}
for (int i = 0;iarr.length ;i++){
for(int j = 0;jarr.length - 1 - i;j++){
int temp = 0;
if(arr[j] arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println( "从大到小排序:" + Arrays.toString(arr));
System.out.println("最大值=" + arr[0] + ",最大值位置=" + map.get(arr[0]));
}
可以实现比较器Comparator来定制排序方案,同时使用Colletions.sort的方式进行排序,代码如下:
public void sortDesc(ListLong s){
Collections.sort(s, new ComparatorLong() {
public int compare(Long o1, Long o2) {
Long result = o2 - o1;
return result.intValue();
}
});
s.forEach(item-{
System.out.print(item +" ");
});
}
同时常用的比较排序算法主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。
java的冒泡排序实现如下:
public static void bubbleSort(int []arr) { for(int i =0;iarr.length-1;i++) { for(int j=0;jarr.length-i-1;j++) {//-1为了防止溢出 if(arr[j]arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }
还有非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。