자료구조소스모음(합병,퀵,버블정렬)

소개글

.

목차

1.버블정렬
2.버블정렬
3.퀵정렬
4.퀵정렬.cpp
5.패키지
6.합병정렬

본문내용

1.버블정렬
#include <stdio.h>

int main()

{
int i;
int j;
int b;
int arr[100];

printf("정수 100개를 입력하세요\n");

for(i = 0; i < 100; i++)
{
printf("%d번째 숫자를 입력하세요 :",i+1);
scanf("%d",&arr[i]);
}

for(j = 0; j < 100; j++)
{
for(i = 0; i < 99 - j; i++)
{
if(arr[i] > arr[i+1])
{

b = arr[i];
arr[i] = arr[i+1];
arr[i+1] = b;
}
}
}

printf("정렬결과 : ");
for(i = 0; i < 100; i++)
{
printf("%d",arr[i]);
}
printf(" \n ");
return 0;
}

2.버블정렬
#include <stdio.h>
#include <string.h>
#define max 170
#define line 13

int partition(char list[][line],int l, int r)
{
char temp[line]={0}, pivot[line]={0};//temp와 pivot선언
int low = l, high = r;//
strcpy(pivot,list[low]);//첫번째 값을 피벗으로

do{
do //왼쪽부터 피벗보다 큰 값을 찾음
low++;
while(strcmp(list[low],pivot)<=0);

참고 자료

없음