记得有一次去面试的时候,有这么一道题目。
将1-100这100个数不重复的随机存入一个长度为100的数组里面。
然后还要进行各种排序
当时要手写出来,好久没有练兵的我一点头绪都没有呢 。
回来之后就开始实践,终于写出来了。虽然不是很难但是我依然很有成就感的呢
现在拿出来供大家参考一下:有什么不对的地方还希望大家多多包含,如果有更好的算法什么的还望各位大侠不吝赐教啊
废话也不多说了,直入主题吧
主要的代码如下:
新建一个名为ConsoleApplication1的控制台程序
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("输入N、M以及n的值,其中N<M并且n<M-N");
int N =Convert.ToInt32( Console.ReadLine().Trim());
int M = Convert.ToInt32(Console.ReadLine().Trim());
int n = Convert.ToInt32(Console.ReadLine().Trim());
int[] array = random(N,M,n);
SelectSort(array);
BubbleSort(array);
Console.Read();
}
/// <summary>
/// 判断数组里面的元素有没有相同的
/// </summary>
/// <param name="n">数组的下标</param>
/// <returns>如果数组中存在相同的数字,则返回true;否则,返回false</returns>
public static bool exist(int n, int[] a)
{
for (int i = 0; i < n; i++)
{
if (a[i] == a[n])
{
return true;
}
}
return false;
}
/// <summary>
/// 随机生成n个N至M之间的数字,而且不重复
/// </summary>
/// <param name="N"></param>
/// <param name="M"></param>
/// <param name="n"></param>
/// <returns></returns>
public static int[] random(int N, int M, int n)
{
int[] a = new int[n];
Random r = new Random();
for (int j = 0; j < n; j++)
{
do
{
a[j] = r.Next(N, M);
} while (exist(j, a));
}
return a;
}
/// <summary>
/// 选择排序(第一次将最小的放在最前面,第二次将剩下的最小的放在第二个位置上,依次类推。。。。。。)
/// </summary>
/// <param name="array">待排序的数组</param>
public static void SelectSort(int [] array)
{
int len = array.Length;//数组的长度
for (int i = 0; i < len - 1; i++)
{
int min = i;
for (int j = i + 1; j < len; j++)
{
if (array[j] < array[min])
{
min = j;
}
}
int temp = array[min];
array[min] = array[i];
array[i] = temp;
}
Console.WriteLine("选择排序结果为:");
for (int i = 0; i < len; i++)
{
Console.Write(array[i] + " ");//输出数组中的元素
}
Console.Read();
}
/// <summary>
/// 冒泡排序
/// </summary>
/// <param name="array"></param>
public static void BubbleSort(int [] array)
{
int len = array.Length;
for (int i = 0; i < len - 1;i++ )
{
for (int j = 0; j < len - 1 - i;j++ )
{
if(array[j+1]<array[j])
{
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
Console.WriteLine("冒泡排序结果为:");
for (int i = 0; i < len; i++)
{
Console.Write(array[i] + " ");//输出数组中的元素
}
Console.Read();
}
}
}