对数组中N个整数由小到大排序的几种方法

时间：2025-03-14 07:18:54
这里提供两种方法：选择法和冒泡法，依次实现对数组中整数的排序问题。
   
   

    
    一：所谓选择法就是先将 N 个数中最小的数与 a[0] 对换；再将 a[1] 到 a[N - 1] 中最小的数与 a[1] 对换 ...... 每比较一轮，找出一个未进排序的数中的最小值。共比较 N - 1 轮。根据此思路编写程序如下：
   
   
#include<>
#include<>
void swap(int *x,int *y)
{
	*x ^= *y;
	*y ^= *x;
	*x ^= *y;
}
void integer_sort(int a[],int len)  //选择法
{
	int i = 0;
	int count = 0;
	for(;i < len-1;i++){
		int j = i+1;
		for(;j < len;j++){
			if(a[i] > a[j]){
				count++;
				swap(&a[i],&a[j]);
			}
		}
		if(!count){
			break;
		}
	}
}
int main()
{
	int i = 0;
	int a[] = {0,-1111,209,88,-435,-90,4,7};
	int sz = sizeof(a)/sizeof(a[0]);
	integer_sort(a,sz);
	for(;i < sz;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}
二：冒泡法的基本思路就是每次将相邻的两个数比较，将小的调到前面，容易发现经过第一趟后 N 个数中最大的那个数已下沉到最后；第二趟对前面 N-1个数进行重复操作 ...... 依次进行下去,对 N 个数进行 N-1 趟后即可得到有序的数。根据此思想编写程序如下：
#include<>
#include<>
void swap(int *x,int *y)
{
 *x ^= *y;
 *y ^= *x;
 *x ^= *y;
}
void integer_sort(int a[],int len)  //气泡法
{
 int i = 0;
 int count = 0;
 for(;i < len-1;i++){
  int j = 0;
  for(;j < len-1-i;j++){
   if(a[j] > a[j+1]){
    swap(&a[j],&a[j+1]);
    count++;
   }
   if(!count){
    break;
   }
  }
 }
}
int main()
{
 int i = 0;
 int a[] = {43,29,90,6,4,56,1,2,47,100};
 int len = sizeof(a)/sizeof(a[0]);
 integer_sort(a,len);
 for(;i < len;i++){
  printf("%d ",a[i]);
 }
 printf("\n");
 system("pause");
 return 0;
}

相关文章