9.编写一个程序，用选择法对数组 a[]={5,4,8,9,7,2,6,5}进行从大到小的排序，和从小到大的排序。

2008-02-23 07:02:12 6.2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

lord_is_layuping 墨衍会员 · AI 创作全网分发关注 + 加入社区

c语言，用选择法对10个整数进行从小到大的排序。用冒泡法对10个整数进行从大到小的排序。 c语言阅读详情

...全文

汇编语言#编写两个子程序，分别实现：1）使用选择法排序，按成绩从高到低的进行排序；2）分别统计学生某门课程成绩中各分数段的成绩的人数，并输出汇编语言#编写两个子程序，分别实现：1）使用选择法排序，按成绩从高到低的进行排序；2）分别统计学生某门课程成绩中各分数段的成绩的人数，并输出选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。　　另一种解释就是，直接从待排序数组里选择一个最小(或最大)的数字,... 阅读详情

lord_is_layuping

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

Coolfatman 2008-02-27

打赏
举报

if(a[j] <a[i]){
index=j;
}

======>
if(a[j] <a[index]){
index=j;
}

犇犇犇程序猿 2008-02-26

打赏
举报

将数组中的数据封装成对象加入到TreeSet中，省时省力！哈哈！

Amerson 2008-02-26

打赏
举报

上面的代码格式变了，不利阅读，所以我重新贴一下代码：

class SelectSort
{
//排序方法
public int[] selSorting(int[] a){
int tmp = 0 ;
int index= 0;
for(int i=0;i<a.length-1;i++){
index=i;
tmp=a[i];
for(int j=i+1; j<a.length; j++){
if(a[j]<a[i]){
index=j;
}
}
if(i!=index){
tmp=a[i];
a[i]=a[index];
a[index]=tmp;
};
}
return a;
}

//MAIN 方法调用
public static void main(String[] args)
{
int a[] = {5,4,8,9,7,2,6,5};
System.out.println("选择排序法对数组按从小到大进行排序：");
for(int i=0; i<a.length; i++){
System.out.println(" a["+i+"]:"+a[i]);
}

SelectSort ss = new SelectSort();
int sortedA[] = ss.selSorting(a);
System.out.println("选择排序后：");
for(int i=0; i<sortedA.length; i++){
System.out.print(" "+sortedA[i]);
}
}
}

Amerson 2008-02-26

打赏
举报

大家帮我分析一下，我写的排序结果有问题，不知道是哪里有错？
一下程序的排序结果是：

选择排序法对数组按从小到大进行排序：
a[0]:5
a[1]:4
a[2]:8
a[3]:9
a[4]:7
a[5]:2
a[6]:6
a[7]:5
选择排序后：
2 4 5 8 6 5 7 9

----------------------------------------------------------------------------------------------

class SelectSort
{
//选择排序方法由小到大
public int[] selSorting(int[] a){
int tmp = 0 ;
int index= 0;
for(int i=0;i<a.length-1;i++){
index=i;
tmp=a[i];
for(int j=i+1; j<a.length; j++){
if(a[j]<a[i]){
index=j;
}
}
if(i!=index){
tmp=a[i];
a[i]=a[index];
a[index]=tmp;
};
}
return a;
}

//MAIN 方法调用
public static void main(String[] args)
{
int a[] = {5,4,8,9,7,2,6,5};
System.out.println("选择排序法对数组按从小到大进行排序：");
for(int i=0; i<a.length; i++){
System.out.println(" a["+i+"]:"+a[i]);
}

SelectSort ss = new SelectSort();
int sortedA[] = ss.selSorting(a);
System.out.println("选择排序后：");
for(int i=0; i<sortedA.length; i++){
System.out.print(" "+sortedA[i]);
}
}
}

求摸小手 2008-02-26

打赏
举报

上面打掉了一个“}”

求摸小手 2008-02-26

打赏
举报



 public static void main(String args[]) {



	    int vec[] = new int[] { 37, 47, 23, -5, 19, 56 };



	    int temp;



	      for (int i = 0; i < vec.length; i++) {



	        for (int j = i; j < vec.length; j++) {



	          if (vec[j] > vec[i]) {



	            temp = vec[i];



	            vec[i] = vec[j];



	            vec[j] = temp;



	          }



	        }

	    }

paradoxchao 2008-02-26

打赏
举报



class Test{

	static int a[]={5,4,8,9,7,2,6,5};

    public static void main( String[] args ){

    	System.out.println("=====升序======");

    	for(int i=1;i<a.length;i++){

    		int temp=a[i];

    		int j=i;

    		for(;(j>0)&&(temp<a[j-1]);j--){

    			a[j]=a[j-1];

    		}

    		a[j]=temp;

    	}

    	for(int n:a){

    		System.out.println(n);

    	}

    	System.out.println("=====降序======");

    	for(int i=1;i<a.length;i++){

    		int temp=a[i];

    		int j=i;

    		for(;(j>0)&&(temp>a[j-1]);j--){

    			a[j]=a[j-1];

    		}

    		a[j]=temp;

    	}

    	for(int n:a){

    		System.out.println(n);

    	}

    }

}

ohuan 2008-02-25

打赏
举报

healer_kx , 留言收到，谢谢！

tianyidan 2008-02-25

打赏
举报

你自己结贴了。

healer_kx 2008-02-25

打赏
举报

楼上的，我留言了。

ohuan 2008-02-25

打赏
举报

用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等.
请参考我的 blog :
http://hbohuan.blog.163.com/blog/static/2084898200812525758781/

火龙果被占用了 2008-02-25

打赏
举报

楼主你自己提供的两个链接里面不是都有吗？

lord_is_layuping 2008-02-25

打赏
举报

雨夜写的应该是快速排序吧。

选择排序的思想就是：
排列：a1,a2,a3,a4.....an
从a中找一个最小ai的放到a1的位置，然后从甚下的n-1个a中找一个最小的,放到a2的位置，。。。

joyyq 2008-02-24

打赏
举报

public class Permission{
public Permission(){}
public static void main(String[] args[]){

}
public static void main(String[] args){
String[] ar[] = {{"1","2"}};
System.out.println(ar[0][1]);
}
}

class SSort{
static public void main(String args[]){
Integer[] arrayInt;
if(args.length>0){
arrayInt = new Integer[args.length];
for(int i=0;i<args.length;i++){
arrayInt[i] = Integer.parseInt(args[i]);
}

SSort util = new SSort();
Integer[] rtn = util.AscSort(arrayInt);
for(int i=0;i<rtn.length;i++){
System.out.println(rtn[i]);
}

rtn = util.DscSort(arrayInt);
for(int i=0;i<rtn.length;i++){
System.out.println(rtn[i]);
}
}
}

private Integer[] AscSort(Integer[] tar){
Integer[] target = tar;
for(int i=0;i<target.length;i++){
int pos = getMinPos(i,target);
int temp = target[pos];
target[pos]=target[i];
target[i]=temp;
}
return target;
}

private Integer[] DscSort(Integer[] tar){
Integer[] target = tar;
for(int i=0;i<target.length;i++){
int pos = getMaxPos(i,target);
int temp = target[pos];
target[pos]=target[i];
target[i]=temp;
}
return target;
}

private int getMaxPos(int start,Integer[] target){
int pos=start;
int temp=target[start];
for(int i=start;i<target.length;i++){
if(temp<target[i]){
temp=target[i];
pos=i;
}
}
return pos;
}

private int getMinPos(int start,Integer[] target){
int pos=start;
int temp=target[start];
for(int i=start;i<target.length;i++){
if(temp>target[i]){
temp=target[i];
pos=i;
}
}
return pos;
}

}

maodie007 2008-02-23

打赏
举报

作业？

rain_night 2008-02-23

打赏
举报

不知道是不是选择法！希望知道的人多说说排序的思想，谢谢！



public class SortTest {

	public static void main(String[] args) {

		int a[] = { 5, 4, 8, 9, 7, 2, 6, 5, 10 };

		int[] b = selectMaxToMinSort(a);

		for (int value : b) {

			System.out.print(value + " ");

		}

	}



	public static int[] selectMinToMaxSort(int[] input) {

		for (int i = 0; i < input.length; i++) {

			int temp = 9999;

			int index = 0;

			for (int j = i; j < input.length; j++) {

				if (temp > input[j]) {

					temp = input[j];

					index = j;

				}

			}

			if (index != 0) {

				int t = input[index];

				input[index] = input[i];

				input[i] = t;

			}

		}

		return input;

	}



	public static int[] selectMaxToMinSort(int[] input) {

		for (int i = 0; i < input.length; i++) {

			int temp = -9999;

			int index = 0;

			for (int j = i; j < input.length; j++) {

				if (temp < input[j]) {

					temp = input[j];

					index = j;

				}

			}

			if (index != 0) {

				int t = input[index];

				input[index] = input[i];

				input[i] = t;

			}

		}

		return input;

	}

}

lord_is_layuping 2008-02-23

打赏
举报

http://blog.csdn.net/yzs_china/

lord_is_layuping 2008-02-23

打赏
举报

http://qqwyy.javaeye.com/blog/150163

9.编写一个程序，用 选择法 对数组 a[]={5,4,8,9,7,2,6,5}进行从大到小的排序，和从小到大的排序。

相关推荐

9.编写一个程序，用选择法对数组 a[]={5,4,8,9,7,2,6,5}进行从大到小的排序，和从小到大的排序。