- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 太晚睡觉等于自杀（献给年轻人）（一定要看看，以后不熬夜了！）
<br /> <br /> <br /> 沉重的话题： 一个97级的名校高才生，毕业后进微软的，上月死了，只不过25岁的黄金年龄，珍视自己的生命吧，大家。对自己好一点。 <br /> 对了,又听到一个悲伤的消息。广告界的好青年,又挂了一人了。此人是联旭的,是业务还是设计我也搞不清楚,。前几天在连续加班后的某晚, 回家睡觉后第二天就叫不醒,挂了。 <br /> 奇的是,约二个月前,也是联旭的一位女生业务,也是这样,不过她是离职后第二天,还是第几天,睡一觉就起不来了。医生说是猝死,推测是过劳。
2010-07-28 15:39:00
332
使用java操作数组排序
package com.green.liu.sort;
/*
* AUTHOR：刘青青
* DATE:2012年8月10号
*/
public class Sort {
/*
* 插入排序方法，对整数数组从小到大的排序
*/
public void insertSortAsc(int arr[]) {
for (int i = 1; i < arr.length; i++) {
int insertVal = arr[i];
int index = i - 1;
while (index >= 0 && insertVal < arr[index]) {
arr[index + 1] = arr[index];
index--;
}
index++;
arr[index] = insertVal;
}
}
/*
* 插入排序方法，对float数组从小到大的排序
*/
public void insertSortAsc(float arr[]) {
for (int m = 1; m < arr.length; m++) {
float insertVal = arr[m];
int index = m - 1;
for (; index >= 0; index--) {
if (insertVal < arr[index]) {
arr[index + 1] = arr[index];
arr[index] = insertVal;
}
}
}
}
/*
* 插入排序方法，对double数组从小到大的排序
*/
public void insertSortAsc(double arr[]) {
for (int m = 1; m < arr.length; m++) {
double insertVal = arr[m];
int index = m - 1;
for (; index >= 0; index--) {
if (insertVal < arr[index]) {
arr[index + 1] = arr[index];
arr[index] = insertVal;
}
}
}
}
/*
* 插入排序方法，对整数数组从大到小的排序
*/
public void insetSortDesc(int arr[]) {
for (int i = 1; i < arr.length; i++) {
int insertVal = arr[i];
int index = i - 1;
while (index >= 0 && insertVal > arr[index]) {
arr[index + 1] = arr[index];
index--;
}
index++;
arr[index] = insertVal;
}
}
/*
* 插入排序方法，对float数组从大到小的排序
*/
public void insetSortDesc(float arr[]) {
for (int m = 1; m < arr.length; m++) {
float insertVal = arr[m];
int index = m - 1;
for (; index >= 0; index--) {
if (insertVal > arr[index]) {
arr[index + 1] = arr[index];
arr[index] = insertVal;
}
}
}
}
/*
* 插入排序方法，对float数组从大到小的排序
*/
public void insetSortDesc(double arr[]) {
for (int m = 1; m < arr.length; m++) {
double insertVal = arr[m];
int index = m - 1;
for (; index >= 0; index--) {
if (insertVal > arr[index]) {
arr[index + 1] = arr[index];
arr[index] = insertVal;
}
}
}
}
/*
* 冒泡排序方法，对int数组从小到大的排序
*/
public void bubbleSortAsc(int arr[]) {
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/*
* * 冒泡排序方法，对int数组从大到小的排序
*/
public void bubbleSortDesc(int arr[]) {
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/*
* 冒泡排序方法，对float数组从小到大的排序
*/
public void bubbleSortAsc(float arr[]) {
float temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/*
* * 冒泡排序方法，对float数组从大到小的排序
*/
public void bubbleSortDesc(float arr[]) {
float temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/*
* 冒泡排序方法，对double数组从小到大的排序
*/
public void bubbleSortAsc(double arr[]) {
double temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/*
* * 冒泡排序方法，对double数组从大到小的排序
*/
public void bubbleSortDesc(double arr[]) {
double temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/*
* 快速排序方法，对int数组从小到大的排序
*/
public void quickSortAsc(int left, int right, int arr[]) {
int l = left;
int r = right;
int temp = 0;
int pivot = arr[(left + right) / 2];
while (l < r) {
while (arr[l] < pivot)
l++;
while (arr[r] < pivot)
r++;
if (l >= r)
break;
temp = arr[l];
arr[l] = arr[r];
arr[r] = temp;
if (arr[l] == pivot)
--r;
if (arr[r] == pivot)
++l;
}
}
/*
* 快速排序方法，对int数组从大到小的排序
*/
public void quickSortDesc(int arr[]) {
}
/*
* 选择排序，对int数组由小到大
*/
public void selectSortAsc(int arr[]) {
int tempValue = 0;
for (int i = 0; i < arr.length - 1; i++) {
int min = arr[i];
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
tempValue = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tempValue;
}
}
/*
* 选择排序，对int数组由大到小
*/
public void selectSortDesc(int arr[]) {
int tempValue = 0;
for (int i = 0; i < arr.length - 1; i++) {
int min = arr[i];
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (min < arr[j]) {
min = arr[j];
minIndex = j;
}
}
tempValue = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tempValue;
}
}
/*
* 选择排序，对float数组由小到大
*/
public void selectSortAsc(float arr[]) {
float tempValue = 0;
for (int i = 0; i < arr.length - 1; i++) {
float min = arr[i];
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
tempValue = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tempValue;
}
}
/*
* 选择排序，对float数组由大到小
*/
public void selectSortDesc(float arr[]) {
float tempValue = 0;
for (int i = 0; i < arr.length - 1; i++) {
float min = arr[i];
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (min < arr[j]) {
min = arr[j];
minIndex = j;
}
}
tempValue = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tempValue;
}
}
/*
* 选择排序，对float数组由小到大
*/
public void selectSortAsc(double arr[]) {
double tempValue = 0;
for (int i = 0; i < arr.length - 1; i++) {
double min = arr[i];
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
tempValue = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tempValue;
}
}
/*
* 选择排序，对float数组由大到小
*/
public void selectSortDesc(double arr[]) {
double tempValue = 0;
for (int i = 0; i < arr.length - 1; i++) {
double min = arr[i];
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (min < arr[j]) {
min = arr[j];
minIndex = j;
}
}
tempValue = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tempValue;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = { 3, 68, -1, 0, 100, 90, 78, 787, 899, 90 };
Sort sort = new Sort();
sort.selectSortAsc(arr);
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + " ");
}
}
}
2014-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人