几种排序程序

系统管理员 2022-08-27 14:40 214阅读 0赞

//选择排序-------------------------------

for(i = 0; i < N-1; i++){
    		pos = i;
    		for(j = i+1; j < N; j++ ){
    			if(num[j] < num[pos]){
    				pos = j;
    			}
    		}
    		if(pos != i){
    			tmp = num[i];
    			num[i]= num[pos];
    			num[pos] = tmp;
    		}
    	
    	}
    	
    	for(i = 0; i < N; i++){
    		printf("%d ", num[i]);
    	}

//-----------------------------------

//冒泡排序

<pre name="code" class="cpp">#define N 10
    
    
    //冒泡排序
    void mp(int num[N])
    {
    	int i,j,temp;
    	for(i = 0; i < (N-1); i++){
    		for(j = 0; j < N -i-1; j++){
    			if(num[j] > num[j+1]){
    				temp = num[j];
    				num[j] = num[j+1];
    				num[j+1] = temp;
    			}
    		}
    	}
    	
    }

</pre><pre code_snippet_id="427262" snippet_file_name="blog_20140715_1_3954092" name="code" class="cpp">---------------------------------------------------------------------------------------

//选择排序
    
    #include <stdio.h>
    #include <stdlib.h>
    #include <time.h>
    
    #define N 10
    
    int main()
    {
    	int i,j,tmp;
    	int pos;
    	int n;
    	int num[N];
    	srand(time(NULL));
    	for(i = 0; i < N; i++){
    		num[i] = rand()%100;
    	}
    	for(i = 0; i < N; i++){
    		printf("%d ", num[i]);
    	}
    
    	printf("\n");
    
    	for(i = 0; i < N-1; i++){
    		pos = i;
    		for(j = i+1; j < N; j++ ){
    			if(num[j] < num[pos]){
    				pos = j;
    			}
    		}
    		if(pos != i){
    			tmp = num[i];
    			num[i]= num[pos];
    			num[pos] = tmp;
    		}
    	
    	}
    	
    	for(i = 0; i < N; i++){
    		printf("%d ", num[i]);
    	}
    
    	printf("\n");
    	return 0;
    }

冒泡排序

//mao pao pai xu
    
    #include <stdio.h>
    #include <stdlib.h>
    #include <time.h>
    
    #define N 10
    
    
    //冒泡排序
    void mp(int num[N])
    {
    	int i,j,temp;
    	for(i = 0; i < (N-1); i++){
    		for(j = 0; j < N -i-1; j++){
    			if(num[j] > num[j+1]){
    				temp = num[j];
    				num[j] = num[j+1];
    				num[j+1] = temp;
    			}
    		}
    	}
    	
    }
    void init(int num[N])
    {
    	int i;
    	srand(time(NULL));
    	for(i = 0; i < N; i++){
    		num[i] = rand()%100;
    	
    	}
    
    }
    
    void show(int num[N])
    {
    	int i;
    	for(i = 0; i < N; i++){
    		printf("%d ", num[i]);
    	}
    	printf("\n");
    }
    
    int main(void)
    {
    	int num[N];
    	init(num);
    	show(num);
    	mp(num);
    	show(num);
    	return 0;
    }

/<span style="font-family: Arial, Helvetica, sans-serif;">/选择排序</span>

#include <stdio.h>
    #include <stdlib.h>
    #include <time.h>
    
    #define N 11
    
    int main()
    {
    	int i,j,tmp;
    	int pos;
    	int n;
    	int num[N];
    	srand(time(NULL));
    	for(i = 0; i < N-1; i++){
    		num[i] = rand()%100;
    	}
    	for(i = 0; i < N-1; i++){
    		printf("%d ", num[i]);
    	}
    
    	printf("\n");
    
    	for(i = 0; i < N-1-1; i++){
    		pos = i;
    		for(j = i+1; j < N-1; j++ ){
    			if(num[j] < num[pos]){
    				pos = j;
    			}
    		}
    		if(pos != i){
    			tmp = num[i];
    			num[i]= num[pos];
    			num[pos] = tmp;
    		}
    	
    	}
    	
    	for(i = 0; i < N-1; i++){
    		printf("%d ", num[i]);
    	}
    
    	printf("\n");
    	//cha ru a numner
    	printf("enter a num:\n");
    	scanf("%d", &n);
    	for(i = N-2; i >= 0 && num[i] > n; i--){
    		num[i + 1] = num[i];
    	}
    	num[i+1]=n;
    
    	for(i = 0; i < N; i++){
    		printf("%d ", num[i]);
    	}
    	printf("\n");
    
    	return 0;
    }

选择排序

选择排序是通过每一趟排序过程中从待排序记录中选择出关键字最小（大）的记录，将其依次放在数据表的最前或最后端的方法来实现整个数据表的有序排列。本节将介绍选择排序方法中最简单且最常用的简单选择排序。  
  
 选择排序基本思想  
  第一趟排序在所有待排序的n个记录中选出关键字最小的记录，将它与数据表中的第一个记录交换位置，使关键字最小的记录处于数据表的最前端；第二趟在剩下的n-1个记录中再选出关键字最小的记录，将其与数据表中的第二个记录交换位置，使关键字次小的记录处于数据表的第二个位置；重复这样的操作，依次选出数据表中关键字第三小、第四小…的元素，将它们分别换到数据表的第三、第四…个位置上。排序共进行n-1趟，最终可实现数据表的升序排列。  
  
![XuanzePaixu_Shili_200804.JPG][]  
  
/\*  
//===========================================  
// 简单选择排序  
// Author：Eman Lee  
// Date: 10/21/2007  
//===========================================  
\*/  
\#include<stdio.h>  
\#define N 10  
  
void Display(int \*a, int n)  
\{   
    int i;  
    for (i = 0; i < n; i++) \{   
        printf("%d ", a\[i\]);  
    \}  
    printf("\\n");  
\}  
  
void SelectionSort(int \*a, int n)  
\{   
    int i, j, index, value;  
  
    for (i = 0; i < n - 1; i ++) \{   
        index = i;  
        value = a\[i\];  
        for (j = i + 1; j < n; j ++)  
            if (value > a\[j\]) \{   
                index = j;  
                value = a\[j\];  
            \}  
        a\[index\] = a\[i\];  
        a\[i\] = value;  
        Display(a, n);  
    \}  
\}  
  
void main()  
\{   
    int a\[N\],i ;  
    for(i=0;i<N;i++)  
        a\[i\]=N-i;  
    Display(a, N);  
    SelectionSort(a, N);

\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*

//mao pao pai xu  
  
  
\#include <stdio.h>  
\#include <stdlib.h>  
\#include <time.h>  
  
  
\#define N 10  
  
  
  
  
//冒泡排序  
void mp(int num\[N\])  
\{  
int i,j,temp;  
for(i = 0; i < (N-1); i++)\{  
for(j = 0; j < N -i-1; j++)\{  
if(num\[j\] > num\[j+1\])\{  
temp = num\[j\];  
num\[j\] = num\[j+1\];  
num\[j+1\] = temp;  
\}  
\}  
\}  
  
\}  
void init(int num\[N\])  
\{  
int i;  
srand(time(NULL));  
for(i = 0; i < N; i++)\{  
num\[i\] = rand()%100;  
  
\}  
  
  
\}  
  
  
void show(int num\[N\])  
\{  
int i;  
for(i = 0; i < N; i++)\{  
printf("%d ", num\[i\]);  
\}  
printf("\\n");  
\}  
  
  
int main(void)  
\{  
int num\[N\];  
init(num);  
show(num);  
mp(num);  
show(num);  
return 0;  
\}

[XuanzePaixu_Shili_200804.JPG]: /images/20220823/126f284237b349eaa6e752e406d1ed26.png