前言
java数组中排序,查找是数据结构当中非常基础的知识点,在这里总结了一下常见的排序算法
一、升、降序
使用 java.util.Arrays 类中的 sort(数组名) 方法对数组进行排序,排序规则是从小到大,即升序。
代码如下(示例):
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + "\t");
}
System.out.println("\n升序排序后的数组内容如下:"); // 对数组进行排序
Arrays.sort(array);
for (int j = 0; j < array.length; j++) {
System.out.print(array[j] + "\t");
}
使用sort 实现降序
代码如下(示例):
Arrays.sort(array, (a, b) -> b - a);
二、冒泡排序
对比相邻的元素值,如果满足条件就交换元素值交换两个元素的位置,这样数组元素就像气泡一样从底部上升到顶部。
代码如下(示例):
int temp;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp; }
}
}
三、选择排序
选择排序比较的次数和冒泡是一样的,但是一轮就交换了一次,所以它效率比较高,但是它不稳定,很有可能两个相同的元素他们位置会互换,如果不考虑稳定性,建议使用选择排序!
代码如下(示例):
for(int i=0;i<lenth-1;i++){
int minIndex = i;
for(int j=i+1;j<lenth;j++){
if(array[j]<array[minIndex]){
minIndex = j;
}
}
if(minIndex != i){
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
四、插入排序
在要排序的一组数中,假设这个数组已经基本有序,则这个时候插入排序就是一个不错的选择。插入排序是先保证左边元素是基本有序的,然后将后面的元素依次和左边元素进行比较,如果比较到一个比自己小的元素时就可以停止比较了,因为左边已经呈现有序状态,找到比自己小的元素时,就不用再往后比较了。
代码如下(示例):
int temp;
for(int i=0;i<lenth-1;i++){
for(int j=i+1;j>0;j--){
if(array[j] < array[j-1]){
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}else{
break;
}
}
}
五、快速排序
快速排序是将要排序的数据分隔成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此使整个数据变成有序序列。
代码如下(示例):
if(low < high) {
int tmp = list[low];
while (low < high) {
while (low < high && list[high] > tmp)
high--;
}
list[low] = list[high];
while (low < high && list[low] < tmp) {
low++;
}
list[high] = list[low];
}
list[low] = tmp;
unckSort(list,low,tmp-1); // 对低字表进行递归排序
unckSort(list,tmp+1,high); // 对高字表进行递归排序
}
总结
以上就是理的Java几种排序算法,希望对学习Java的小伙伴有帮助
获取更多排序方法案例完整代码:https://download.csdn.net/download/weixin_43516258/89286263