c언어관련. 정열이 안되넹...도와주세요..
반혈
&&문제&&
1. 1부터 100까지 숫자를 임의의 순서로 배열에 저장 : random() 이용
2. 위의 배열을 삽입정렬하는데 소요되는 시간 측정 : time() 이용
3. 2번의 정렬 방법을 퀵정렬로 바꾸어 시간 측정
4. 3번의 퀵정렬을 C함수의 qsort() 이용하여 시간 측정
#include stdio.h
#include stdlib.h
#include time.h
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
void insertion_sort(int list[],int n) //삽입정렬
{
int i,j,key;
for(i=1;in;i++){
key = list[i];
for(j=i-1;j0 && list[j]key;j--)
list[j+1]=list[j];
list[j+1]=key;
}
}int partition(int list[],int left,int right) //퀵정렬
{
int pivot,temp;
int low,high;
low=left;
high=right+1;
pivot=list[left];
do{
do
low++;
while(list[low]pivot);
do
high--;
while(list[high]pivot);
if(lowhigh) SWAP(list[low],list[high],temp);
}while(lowhigh);
SWAP(list[left],list[high],temp);
return high;
}
int compare( const void *arg1, const *arg2) //qsort()
{
if(*(int *)arg1 *(int *)arg2) return 1;
else if(*(int *)arg1==*(int *)arg2) return 0;
else return -1;
}void main(){ //숫자100을 랜덤함수를 사용하여 중복없이 저장하는 함수
int arry[100];
int i, j, k;
srand((unsigned)time(NULL));
for(i=0;i100;i++)
{
arry[i]=rand()%100+1;
for(j=0; ji; j++){
if(arry[j]==arry[i]){
i--;
}
}
}
for(k=0; k100; k++)
printf(%d\n\n, arry[k]);
}//for(i=0; i100; i++){ 중복이 안되었는지 검사하는 함수
//for(j=0; ji; j++){
//if(arry[i] arry[j]){
//tmp = arry[i];
//arry[i] = arry[j];
//arry[j] = tmp;
//}
//}
//}
여기까지 짯는뎅..
도저히 진도가 나가지 않아요...워낙 초보자라서..ㅡ.ㅡ
함수만 만들었는데..에겅..
전문가님덜 도와주시면 안될까요...
부탁드립니당..꾸벅(--)(__)
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654372 | 이중연결리스트 정렬 문의 드립니다. (1) | 야미 | 2024-05-10 |
2654343 | 레이어 팝업.. 흑흑 (4) | 다인 | 2024-05-10 |
2654284 | 반응형 웹에서 | HotPink | 2024-05-09 |
2654234 | 타이틀옆에 카테고리 정렬질문이요 (2) | 밤 | 2024-05-09 |
2654207 | 퍼블리셔포트폴리오질문이요! ! (2) | 훌림목 | 2024-05-08 |
2654175 | 방문자 수,포스트마다 사람들이 클릭 한 수 알 수 있는 방법 없나요? | 찬늘 | 2024-05-08 |
2654145 | 숙제란! | 피리 | 2024-05-08 |
2654120 | 레이어팝업 이용시 body 스크롤 고정(?) 질문입니다. (2) | 꿈빛 | 2024-05-08 |
2654094 | 메인메뉴와 윈쪽사이드메뉴 테마? | 솔찬 | 2024-05-07 |
2654064 | mp3 plyer에서 이퀄라이져를 구현하고 싶습니다. (7) | 촉촉한 초코칩 | 2024-05-07 |
2654034 | 초보자라 조언좀얻고자합니다 씨언어 문제입니다 (4) | 모이 | 2024-05-07 |
2654006 | 아주 극초보 배열문젠데요...오류를 어케 처리하죠..;;; (2) | 눈꽃 | 2024-05-07 |
2653980 | 이미지 슬라이드 안에 삽입한 텍스트 애니메이션 제어방법? | 다흰 | 2024-05-06 |
2653950 | 키보드 누르기.. | 의사양반 | 2024-05-06 |
2653928 | [질문]자바언어에서 이성에대한 속성10개 메소드5개를알아오라는데;; (8) | 장미빛볼살 | 2024-05-06 |
2653851 | 자바 비동기 네트워크 질문입니다. | 벛꽃잎 | 2024-05-05 |
2653823 | 드림위버5로 div코딩 작업시 (10) | 미쿡 | 2024-05-05 |
2653797 | [HTML or JavaScript 질문요] 싸이2홈에 관한 (5) | 라임나무 | 2024-05-05 |
2653772 | [질문] JAVA로 제 컴에 있는 화상 카메라 제어 가능하겠죠? (2) | 환히찬 | 2024-05-04 |
2653721 | [플러그인]질문드립니다!! (3) | 이리온 | 2024-05-04 |