C语言 educoder排序算法

题目描述：冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

#include 
#include 

//输出数组元素
void print(int data[] ,int n)
{
 for(int i=0;idata[j+1]){ //相邻两个数比较
            t=data[j];
            data[j]=data[j+1];
            data[j+1]=t;   
        }
          
        }
         print(data,n);
      
    }
}
 
 

题目描述：选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

void selectSort( int data[] ,int n )
{
  
 
int min;//定义一个变量来储存最小值下标
 for(int i=0;i 
直接插入排序 
题目描述：直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本 *** 作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。
 
void insertSort( int data[] ,int n )
{
  
 
 int i, j;
	int temp;	// 用来存放临时的变量
 
	for(i = 1; i < n; i++)
	{
		temp = data[i];
		for(j = i-1; (j >= 0)&&(data[j] > temp); j--)
		{
			data[j + 1] = data[j];
		}
		data[j + 1] = temp;
    print(data,n);
	}

 
 

}
 
二分插入排序 
题目描述：二分插入排序也是插入排序算法的一种,其基本思想是:引入二分查找的思想,在直接插入排序的基础上减少比较次数,从而更快的找到插入位置。
 
void binInsertSort(  int data[] ,int n )
{
  
 
 
int i, j;
    for( i = 1; i < n; i++ )
    {
        if( data[i] < data[i - 1] )
        {
            int temp = data[i];
            int left = 0, right = i - 1;
            while( left <= right )
            {
                int mid = ( left + right ) / 2;
                if( data[mid] < temp )
                {
                    left = mid + 1;
                }
                else
                {
                    right = mid - 1;
                }
            }
            for( j = i; j > left; j-- )
            {
                data[j] = data[j - 1];
            }
            data[left] = temp;
        }
        print(data,n);
    }

 
 
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5115278.html