Java数组快速排序

如何解决写爬虫IP受阻的问题?立即使用。

  java中数组排序的几种方法:

  1、使用Arrays.sort()排序

  Arrays.sort()排序方法是java中最简单也是最常用的排序方法。

  int []arr1={45,34,59,55 };

  数组.排序(arr 1);//调用方法进行排序,即Arrays.sort()。用途主要分为对基本数据类型数组排序和对对象数组排序。

  2、冒泡排序

  简单来说,冒泡排序就是反复访问要排序的系列,一次比较两个元素,如果顺序不对就切换过来。访问序列的工作一直重复到不需要交换为止,也就是说序列已经排序了。

  //array[]是要排序的数组,n是数组长度。

  void BubbleSort(int array[],int n)

  {

  int i,j,k;

  for(I=0;in-1;我)

  for(j=0;jn-1-I;j)

  {

  if(数组[j]数组[j 1])

  {

  k=array[j];

  array[j]=array[j 1];

  array[j 1]=k;

  }

  }

  }3、选择排序

  找到最小元素所在的索引,然后用第一个位置的元素交换元素。

  int arr3[]={23,12,48,56,45 };

  for(int I=0;iarr 3 . length;i ) {

  int tem=I;

  //指定从I到tem开始的数组中最小元素的索引

  for(int j=I;jarr 3 . length;j ) {

  if(arr3[j]arr3[tem]) {

  tem=j;

  }

  }

  //数组中从I开始取最小值的位置的索引是tem,用这个索引交换第I位上的元素。

  int temp 1=arr 3[I];

  arr 3[I]=arr 3[tem];

  arr 3[tem]=temp 1;

  }4、反转排序

  以相反的顺序排列原始数组。

  //将数组第I位的元素与arr.length-i-1位的元素交换

  int []arr4={23,12,48,56,45 };

  for(int I=0;iarr4.length/2;一世){

  int TP=arr 4[I];

  arr 4[I]=arr 4[arr 4 . length-I-1];

  arr 4[arr 4 . length-I-1]=TP;

  }5、直接插入排序

  int []arr5={23,12,48,56,45 };

  for(int I=1;i arr5 .长度;i ) {

  for(int j=I;j 0;j - ) {

  If (arr5[j-1] arr5[j]) {//把大的放后面

  int tmp=arr 5[j-1];

  arr 5[j-1]=arr 5[j];

  arr 5[j]=tmp;

  }

  }

  }更多java知识请关注java基础教程部分。这就是java数组排序的细节。更多请关注我们的其他相关文章!

本文来自网络,不代表无忧安卓网立场,转载请注明出处。

Java数组快速排序是一种常用的排序算法快速排序的基本思想是选择一个基准元素,将数组分为两个子数组,小于基准元素的放在左边,大于基准元素的放在右边。然后对左右子数组分别递归地进行快速排序,最终得到有序的数组。 以下是使用Java实现快速排序的代码示例: ``` public static void quickSort(int[] arr, int low, int high) { if (low < high) { int pivot = partition(arr, low, high); // 划分数组,返回基准元素的索引 quickSort(arr, low, pivot - 1); // 对基准元素左边的子数组进行快速排序 quickSort(arr, pivot + 1, high); // 对基准元素右边的子数组进行快速排序 } } private static int partition(int[] arr, int low, int high) { int pivot = arr[low]; // 选择第一个元素作为基准元素 int left = low + 1; int right = high; while (left <= right) { while (left <= right && arr[left] < pivot) { left++; // 找到左边大于等于基准元素的索引 } while (left <= right && arr[right] > pivot) { right--; // 找到右边小于等于基准元素的索引 } if (left <= right) { // 交换左右两个元素 int temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } } // 将基准元素交换到正确的位置 arr[low] = arr[right]; arr[right] = pivot; return right; // 返回基准元素的索引 } ``` 以上代码是一个递归实现的快速排序算法,它通过选择基准元素和划分数组来实现排序。你可以将待排序数组作为参数传入`quickSort`方法中,然后调用这个方法即可实现快速排序。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [使用 Java 实现快速排序(详解)](https://blog.youkuaiyun.com/qq_39218530/article/details/116998678)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [Java—常见数组排序方法](https://blog.youkuaiyun.com/qq_44495081/article/details/102826486)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值