对给定数组进行排序——选择排序
2018-03-24 08:30
417 查看
package com.mambali.test;
/*
对给定数组进行排序
*/
public class ArrayTest {
//选择排序
//内循环结束一次,最值出现在头角标位置上
public static void selectSort(int []arr){
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp = arr[y];
arr[y] = arr[x];
arr[x] = temp;
}
}
}
}
//打印数组
public static void printArr(int []arr){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x<arr.length-1){
System.out.print(arr[x]+",");
}else{
System.out.print(arr[x]+"]");
}
}
System.out.println();
}
//主函数
public static void main(String []args){
int arr[] = {2,5,3,6,4};
printArr(arr);
selectSort(arr);
printArr(arr);
}
}
/*
对给定数组进行排序
*/
public class ArrayTest {
//选择排序
//内循环结束一次,最值出现在头角标位置上
public static void selectSort(int []arr){
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp = arr[y];
arr[y] = arr[x];
arr[x] = temp;
}
}
}
}
//打印数组
public static void printArr(int []arr){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x<arr.length-1){
System.out.print(arr[x]+",");
}else{
System.out.print(arr[x]+"]");
}
}
System.out.println();
}
//主函数
public static void main(String []args){
int arr[] = {2,5,3,6,4};
printArr(arr);
selectSort(arr);
printArr(arr);
}
}
相关文章推荐
- java 给定一个字符串数组。按照字典顺序进行从小到大的排序。
- 【数据结构】对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间
- 对一个数组,按照给定的下标进行排序,仅使用两两交换的方式
- 利用函数指针对数组进行排序(选择排序实现)
- 给定一个字符串数组{"nba","abc","cba","zz","qq","haha"},请按照字典顺序进行从小到大的排序。
- 已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定
- 对给定数组进行排序
- 对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间。原数组为:A,B,C,D,E, 现给定新的位置为3, 0, 1, 4, 2那么排序为D,A,B,E,C
- 数组通过array_push函数进行排序 及 选择排序
- 这是一个我面试某公司的算法题目:对一个字符数组进行排序,根据给定的字符,大于它的,放在数组的左边,小于它的,放在数组的右边,且数组中的元素之间的相对位置要保持不变。
- 对给定数组进行排序——冒泡排序
- 对字符串数组中的M个字符串按长度由小到大进行排序
- iOS 对数组中的对象进行排序
- .net 利用array.sort对结构数组进行排序
- NSSortDescriptor对象进行数组排序
- js sort方法根据数组中对象的某一个属性值进行排序
- java排序,随机生成一个数组,对其进行排序,偶数在前奇数在后,偶数从小到大排,奇数从大到小排
- 用冒泡法将10个整数进行由大到小排序(数组)
- Fisher–Yates shuffle 算法——对给定数组进行乱序
- 在排序数组中查找和为给定值的两个数字