一维数组排序的两种方法
2018-03-21 19:51
253 查看
初学javaSE,对于数组排序,结合常见的GCM(自己杜撰的名字
)也就是整体对比法,和自己用的TWE(也是自己杜撰的
)也就是两两交换法。码了两段小代码,分享出来。希望交流交流,一起聊聊具体的实现机理。
==========================
实现数组排序的第一种方法(授)
==========================
package com.itheima;
public class Test {
public static void main(String[] args) {
int[] arr = { 1, 2, 5, 3, 555, 23 };
sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
/**
* 功能:对指定数组arr进行自然排序(从小到大)
*/
public static void sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
}
=================================
实现数组中数值排序的第二种方法(自己)
=================================
package com.itheima.assignment19day.extend;
public class Extend11 {
public static void main(String[] args) {
int[] arr = { 12, 34, 2, 56, 6, 7, 8, 3, 444, 56, 9, 46, 78, 343, };
Sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
/**
* 此方法用来实现数组中数值从小到大排序的功能
* @param arr
*/
public static void Sort(int[] arr) {
int min = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = 1; j < arr.length; j++) {
if (arr[j] < arr[j - 1]) {
min = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = min;
}
}
}
}
}
)也就是整体对比法,和自己用的TWE(也是自己杜撰的
)也就是两两交换法。码了两段小代码,分享出来。希望交流交流,一起聊聊具体的实现机理。
==========================
实现数组排序的第一种方法(授)
==========================
package com.itheima;
public class Test {
public static void main(String[] args) {
int[] arr = { 1, 2, 5, 3, 555, 23 };
sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
/**
* 功能:对指定数组arr进行自然排序(从小到大)
*/
public static void sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
}
=================================
实现数组中数值排序的第二种方法(自己)
=================================
package com.itheima.assignment19day.extend;
public class Extend11 {
public static void main(String[] args) {
int[] arr = { 12, 34, 2, 56, 6, 7, 8, 3, 444, 56, 9, 46, 78, 343, };
Sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
/**
* 此方法用来实现数组中数值从小到大排序的功能
* @param arr
*/
public static void Sort(int[] arr) {
int min = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = 1; j < arr.length; j++) {
if (arr[j] < arr[j - 1]) {
min = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = min;
}
}
}
}
}
相关文章推荐
- 比较两种数组随机排序方法的效率 JavaScript版
- Java基本功练习五(一维数组相关操作[声明、创建、乱序、排序、查找]和方法的重载举例[浅议])
- 数组排序两种方法
- 不排序,两种方法找到无序数组的最大K个数
- 实现对多维数组按照某个键值排序的两种方法(array_multisort和array_sort)
- Array数组(引用)排序两种简单方法
- 对数组进行排序的两种方法
- 数组排序问题的两种方法:插入排序算法和递归(分治)算法
- C#数组排序的两种常用方法
- 不排序,两种方法找到无序数组的最大K个数
- 排序字符串数组函数(两种方法)
- 两种数组排序方法
- JAVA中对一维数组排序的方法(在快速排序上进行的优化)
- 实现冒泡排序。(排序整形数组)。使用数组和指针两种方法。
- 6.用插入排序对任意一组随机数据进行随机数组进行排序(用循环和递归两种方法)
- 一维数组排序方法
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- java排序的两种方法(数组排序)冒泡法和冒泡改进法
- PHP一维、二维以及多维的数组排序方法
- PHP实现对多维数组按照某个键值排序的两种解决方法