home *** CD-ROM | disk | FTP | other *** search
/ Sams Teach Yourself C in 21 Days (6th Edition) / STYC216E.ISO / mac / Examples / Day19 / sort.c < prev    next >
MacBinary  |  2002-08-11  |  1.8 KB  |  [TEXT/LMAN]
open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: MacBinary (archive/macBinary).

ConfidenceProgramDetectionMatch TypeSupport
66% dexvert Compact Compressed (Unix) (archive/compact) ext Supported
10% dexvert MacBinary (archive/macBinary) fallback Supported
10% dexvert Jesper Olsen Module (music/jesperOlsen) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, Sun Aug 11 11:17:44 2002, modified Sun Aug 11 11:17:44 2002, creator 'LMAN', type ASCII, 1257 bytes "sort.c" , at 0x569 286 bytes resource default (weak)
99% file data default
49% TrID Macintosh plain text (MacBinary) default
33% TrID TTComp archive compressed (bin-4K) default (weak)
16% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[LMAN]


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 06 73 6f 72 74 2e 63 | 00 00 00 00 00 00 00 00 |..sort.c|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4c 4d 41 | 4e 00 00 ff ff ff ff 00 |.TEXTLMA|N.......|
|00000050| 00 00 00 00 00 04 e9 00 | 00 01 1e b9 7c 30 98 b9 |........|....|0..|
|00000060| 7c 30 98 00 00 00 00 00 | 00 00 00 00 00 00 00 00 ||0......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 4f 2d 00 00 |........|....O-..|
|00000080| 2f 2a 20 55 73 69 6e 67 | 20 71 73 6f 72 74 28 29 |/* Using| qsort()|
|00000090| 20 61 6e 64 20 62 73 65 | 61 72 63 68 28 29 20 77 | and bse|arch() w|
|000000a0| 69 74 68 20 76 61 6c 75 | 65 73 2e 2a 2f 0d 0a 0d |ith valu|es.*/...|
|000000b0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000000c0| 2e 68 3e 0d 0a 23 69 6e | 63 6c 75 64 65 20 3c 73 |.h>..#in|clude <s|
|000000d0| 74 64 6c 69 62 2e 68 3e | 0d 0a 0d 0a 23 64 65 66 |tdlib.h>|....#def|
|000000e0| 69 6e 65 20 4d 41 58 20 | 32 30 0d 0a 0d 0a 69 6e |ine MAX |20....in|
|000000f0| 74 20 69 6e 74 63 6d 70 | 28 63 6f 6e 73 74 20 76 |t intcmp|(const v|
|00000100| 6f 69 64 20 2a 76 31 2c | 20 63 6f 6e 73 74 20 76 |oid *v1,| const v|
|00000110| 6f 69 64 20 2a 76 32 29 | 3b 0d 0a 0d 0a 69 6e 74 |oid *v2)|;....int|
|00000120| 20 6d 61 69 6e 28 20 76 | 6f 69 64 20 29 0d 0a 7b | main( v|oid )..{|
|00000130| 0d 0a 20 20 20 20 20 69 | 6e 74 20 61 72 72 5b 4d |..     i|nt arr[M|
|00000140| 41 58 5d 2c 20 63 6f 75 | 6e 74 2c 20 6b 65 79 2c |AX], cou|nt, key,|
|00000150| 20 2a 70 74 72 3b 0d 0a | 0d 0a 20 20 20 20 20 2f | *ptr;..|..     /|
|00000160| 2a 20 45 6e 74 65 72 20 | 73 6f 6d 65 20 69 6e 74 |* Enter |some int|
|00000170| 65 67 65 72 73 20 66 72 | 6f 6d 20 74 68 65 20 75 |egers fr|om the u|
|00000180| 73 65 72 2e 20 2a 2f 0d | 0a 0d 0a 20 20 20 20 20 |ser. */.|...     |
|00000190| 70 72 69 6e 74 66 28 22 | 45 6e 74 65 72 20 25 64 |printf("|Enter %d|
|000001a0| 20 69 6e 74 65 67 65 72 | 20 76 61 6c 75 65 73 3b | integer| values;|
|000001b0| 20 70 72 65 73 73 20 45 | 6e 74 65 72 20 61 66 74 | press E|nter aft|
|000001c0| 65 72 20 65 61 63 68 2e | 5c 6e 22 2c 20 4d 41 58 |er each.|\n", MAX|
|000001d0| 29 3b 0d 0a 0d 0a 20 20 | 20 20 20 66 6f 72 20 28 |);....  |   for (|
|000001e0| 63 6f 75 6e 74 20 3d 20 | 30 3b 20 63 6f 75 6e 74 |count = |0; count|
|000001f0| 20 3c 20 4d 41 58 3b 20 | 63 6f 75 6e 74 2b 2b 29 | < MAX; |count++)|
|00000200| 0d 0a 20 20 20 20 20 20 | 20 20 20 73 63 61 6e 66 |..      |   scanf|
|00000210| 28 22 25 64 22 2c 20 26 | 61 72 72 5b 63 6f 75 6e |("%d", &|arr[coun|
|00000220| 74 5d 29 3b 0d 0a 0d 0a | 20 20 20 20 20 70 75 74 |t]);....|     put|
|00000230| 73 28 22 50 72 65 73 73 | 20 45 6e 74 65 72 20 74 |s("Press| Enter t|
|00000240| 6f 20 73 6f 72 74 20 74 | 68 65 20 76 61 6c 75 65 |o sort t|he value|
|00000250| 73 2e 22 29 3b 0d 0a 20 | 20 20 20 20 67 65 74 63 |s.");.. |    getc|
|00000260| 28 73 74 64 69 6e 29 3b | 0d 0a 0d 0a 20 20 20 20 |(stdin);|....    |
|00000270| 20 2f 2a 20 53 6f 72 74 | 20 74 68 65 20 61 72 72 | /* Sort| the arr|
|00000280| 61 79 20 69 6e 74 6f 20 | 61 73 63 65 6e 64 69 6e |ay into |ascendin|
|00000290| 67 20 6f 72 64 65 72 2e | 20 2a 2f 0d 0a 0d 0a 20 |g order.| */.... |
|000002a0| 20 20 20 20 71 73 6f 72 | 74 28 61 72 72 2c 20 4d |    qsor|t(arr, M|
|000002b0| 41 58 2c 20 73 69 7a 65 | 6f 66 28 61 72 72 5b 30 |AX, size|of(arr[0|
|000002c0| 5d 29 2c 20 69 6e 74 63 | 6d 70 29 3b 0d 0a 0d 0a |]), intc|mp);....|
|000002d0| 20 20 20 20 20 2f 2a 20 | 44 69 73 70 6c 61 79 20 |     /* |Display |
|000002e0| 74 68 65 20 73 6f 72 74 | 65 64 20 61 72 72 61 79 |the sort|ed array|
|000002f0| 2e 20 2a 2f 0d 0a 0d 0a | 20 20 20 20 20 66 6f 72 |. */....|     for|
|00000300| 20 28 63 6f 75 6e 74 20 | 3d 20 30 3b 20 63 6f 75 | (count |= 0; cou|
|00000310| 6e 74 20 3c 20 4d 41 58 | 3b 20 63 6f 75 6e 74 2b |nt < MAX|; count+|
|00000320| 2b 29 0d 0a 20 20 20 20 | 20 20 20 20 20 70 72 69 |+)..    |     pri|
|00000330| 6e 74 66 28 22 5c 6e 61 | 72 72 5b 25 64 5d 20 3d |ntf("\na|rr[%d] =|
|00000340| 20 25 64 2e 22 2c 20 63 | 6f 75 6e 74 2c 20 61 72 | %d.", c|ount, ar|
|00000350| 72 5b 63 6f 75 6e 74 5d | 29 3b 0d 0a 0d 0a 20 20 |r[count]|);....  |
|00000360| 20 20 20 70 75 74 73 28 | 22 5c 6e 50 72 65 73 73 |   puts(|"\nPress|
|00000370| 20 45 6e 74 65 72 20 74 | 6f 20 63 6f 6e 74 69 6e | Enter t|o contin|
|00000380| 75 65 2e 22 29 3b 0d 0a | 20 20 20 20 20 67 65 74 |ue.");..|     get|
|00000390| 63 28 73 74 64 69 6e 29 | 3b 0d 0a 0d 0a 20 20 20 |c(stdin)|;....   |
|000003a0| 20 20 2f 2a 20 45 6e 74 | 65 72 20 61 20 73 65 61 |  /* Ent|er a sea|
|000003b0| 72 63 68 20 6b 65 79 2e | 20 2a 2f 0d 0a 0d 0a 20 |rch key.| */.... |
|000003c0| 20 20 20 20 70 72 69 6e | 74 66 28 22 45 6e 74 65 |    prin|tf("Ente|
|000003d0| 72 20 61 20 76 61 6c 75 | 65 20 74 6f 20 73 65 61 |r a valu|e to sea|
|000003e0| 72 63 68 20 66 6f 72 3a | 20 22 29 3b 0d 0a 20 20 |rch for:| ");..  |
|000003f0| 20 20 20 73 63 61 6e 66 | 28 22 25 64 22 2c 20 26 |   scanf|("%d", &|
|00000400| 6b 65 79 29 3b 0d 0a 0d | 0a 20 20 20 20 20 2f 2a |key);...|.     /*|
|00000410| 20 50 65 72 66 6f 72 6d | 20 74 68 65 20 73 65 61 | Perform| the sea|
|00000420| 72 63 68 2e 20 2a 2f 0d | 0a 0d 0a 20 20 20 20 20 |rch. */.|...     |
|00000430| 70 74 72 20 3d 20 28 69 | 6e 74 20 2a 29 62 73 65 |ptr = (i|nt *)bse|
|00000440| 61 72 63 68 28 26 6b 65 | 79 2c 20 61 72 72 2c 20 |arch(&ke|y, arr, |
|00000450| 4d 41 58 2c 20 73 69 7a | 65 6f 66 28 61 72 72 5b |MAX, siz|eof(arr[|
|00000460| 30 5d 29 2c 69 6e 74 63 | 6d 70 29 3b 0d 0a 0d 0a |0]),intc|mp);....|
|00000470| 20 20 20 20 20 69 66 20 | 28 20 70 74 72 20 21 3d |     if |( ptr !=|
|00000480| 20 4e 55 4c 4c 20 29 0d | 0a 20 20 20 20 20 20 20 | NULL ).|.       |
|00000490| 20 20 70 72 69 6e 74 66 | 28 22 25 64 20 66 6f 75 |  printf|("%d fou|
|000004a0| 6e 64 20 61 74 20 61 72 | 72 5b 25 64 5d 2e 22 2c |nd at ar|r[%d].",|
|000004b0| 20 6b 65 79 2c 20 28 70 | 74 72 20 2d 20 61 72 72 | key, (p|tr - arr|
|000004c0| 29 29 3b 0d 0a 20 20 20 | 20 20 65 6c 73 65 0d 0a |));..   |  else..|
|000004d0| 20 20 20 20 20 20 20 20 | 20 70 72 69 6e 74 66 28 |        | printf(|
|000004e0| 22 25 64 20 6e 6f 74 20 | 66 6f 75 6e 64 2e 22 2c |"%d not |found.",|
|000004f0| 20 6b 65 79 29 3b 0d 0a | 20 20 20 20 20 72 65 74 | key);..|     ret|
|00000500| 75 72 6e 20 30 3b 0d 0a | 7d 0d 0a 0d 0a 69 6e 74 |urn 0;..|}....int|
|00000510| 20 69 6e 74 63 6d 70 28 | 63 6f 6e 73 74 20 76 6f | intcmp(|const vo|
|00000520| 69 64 20 2a 76 31 2c 20 | 63 6f 6e 73 74 20 76 6f |id *v1, |const vo|
|00000530| 69 64 20 2a 76 32 29 0d | 0a 7b 0d 0a 20 20 20 20 |id *v2).|.{..    |
|00000540| 20 72 65 74 75 72 6e 20 | 28 2a 28 69 6e 74 20 2a | return |(*(int *|
|00000550| 29 76 31 20 2d 20 2a 28 | 69 6e 74 20 2a 29 76 32 |)v1 - *(|int *)v2|
|00000560| 29 3b 0d 0a 7d 0d 0a 0d | 0a 00 00 00 00 00 00 00 |);..}...|........|
|00000570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000580| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000590| 54 68 69 73 20 72 65 73 | 6f 75 72 63 65 20 66 6f |This res|ource fo|
|000005a0| 72 6b 20 69 6e 74 65 6e | 74 69 6f 6e 61 6c 6c 79 |rk inten|tionally|
|000005b0| 20 6c 65 66 74 20 62 6c | 61 6e 6b 20 20 20 00 00 | left bl|ank   ..|
|000005c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000600| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000610| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000620| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000630| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000650| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000680| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000690| 00 00 00 00 00 00 00 00 | 00 1c 00 1e ff ff 00 00 |........|........|
|000006a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+